递归求阶乘

原创于 2015-10-04 10:21:34 发布 · 356 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用递归算法计算组合数的Java程序实例。通过递归调用自身来实现从n个不同元素中取出k个元素的所有组合情况的计数。文章提供了完整的代码示例并展示了如何运行该程序来获取特定的组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Main6 {
	public static int cal(int n,int k){
		if(n==k){
			return 1;
		}else if(k==0){
			return 1;
		}else {
			return cal(n-1,k-1)+cal(n-1,k);
		}

	}
	public static void main(String[] strs){
		System.out.println(cal(3,1));
	}
}