阅读背景:

大整数分割成 多个小整数问题(一)

来源:互联网 

n个台阶每次走一个或者两个走法数,这个属于递归分治算法么????


/**
	 * 跳台阶问题:一共n个台阶,每次跳一个台阶或者两个,共有多少种走法
	 * @param n 台阶总数
	 * 递归分治算法
	 */
	public int stairsProblem(int n){
		int result = 0;
		if(n<0)
			return 0;
		if(n==1||n==0)//1代表走到最后只有一个台阶,0代表最后一步走了2个台阶,
						//,一种走法走通了因此返回1加给result
			return 1;
		for(int i=1;i<=2;i++){
			result += stairsProblem(n-i);//一共的走法数等于第一次走一步的走法数+第一次走2步的走法数
										//递归下去到边界
		}
		return result;
	}/**
	 



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: