java简单卡特兰数代码示例
- Y2J原创
- 2017-04-24 11:59:121745浏览
<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>以上是java简单卡特兰数代码示例的详细内容。更多信息请关注PHP中文网其他相关文章！
声明：
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn