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);
	}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章