java简单卡特兰数代码示例

<span style="font-size:24px;">package 卡特兰数;
public class Catalan {
	public static void main(String[] args) {
		int n = 3;
		System.out.println(CatalanProcess(n));
	}
	private static int CatalanProcess(int n) {
		if(n <= 1){
			return 1;
		}
		int[] h = new int[n+1];
		int result = 0;
		h[0] = h[1] = 1;
		for(int i=2 ; i<=n ; i++){
			h[i] = 0;
			for(int j=0 ; j<i ; j++){
				h[i] += (h[j]*h[i-(j+1)]);
			}
		}
		result = h[n];
		return result;
	}

}</span>

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!