Java经典算法题——组合数

	/*
	 * 从4个人中选2个人参加活动,一共有6种选法。 
	 * 从n个人中选m个人参加活动,一共有多少种选法?
	 * 下面的函数实现了这个功能。 
	 */

	public static int demo(int n, int m) {
		if (m > n) {
			return 0;
		}
		if (m == 0) {
			return 1;
		}

		return demo(n - 1, m - 1) + demo(n - 1, m);
	}

猜你喜欢

转载自blog.csdn.net/weixin_40440225/article/details/84326230