q.java

《算法设计与分析》王晓东编著

import java.util.Scanner;
public class Q {

	/**
	 * @param args
	 */
	public static int q(int value,int max){
		if((value<1)||(max<1)) return 0;
		if((value==1)||(max==1)) return 1;
		if(value<max) return q(value,value);
		if(value==max) return 1+q(value,value-1);
		return q(value,max-1)+q(value-max,max);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		System.out.print("Plase input an integer:");
		int value = in.nextInt();
		System.out.println("q("+value+") = "+q(value,value));

	}

}