comb.java

来自「已经编写好的数据结构课本程序可以减轻您的负担」· Java 代码 · 共 44 行

// =============== Program Description ===============
// 程序名称： comb.java
// 程序目的： 运用递归设计一个求组合公式的程序。 
// Written By Kuo-Yu Huang. (WANT Studio.)            
// ===================================================
import ConsoleReader.*;					// 导入已定义的数据输入类

public class comb
{
	public static void main (String args[])
	{
		int	NumberN;			// 运算数值变量
		int	NumberM;			// 运算数值变量
		int	Result;				// 运算结果变量

		System.out.println("The Combination Number of two Numbers.");
		System.out.print("Please enter number N : ");
							// 输入数值N
		ConsoleReader console = new ConsoleReader(System.in);
		NumberN = console.readInt();			
		System.out.print("Please enter number M : ");
							// 输入数值N		
		NumberM = console.readInt();

		if (NumberN >= NumberM)
		{
			Result = Comb(NumberN,NumberM);	// 调用递归函数
			System.out.print("Comb("+NumberN+","+NumberM+")");
			System.out.println(" = "+Result);
		}
		else
			System.out.println("Error: N < M !!");
	}
// ---------------------------------------------------
// 递归求组合公式                                   
// ---------------------------------------------------
	public static int Comb(int N,int M)
	{
		if ( (N == M) || (M == 0) )		// 递归结束条件
			return 1;
		else					// 递归执行部分
			return Comb(N-1,M) + Comb(N-1,M-1);
	}
}