首页 > 其他 > 详细

递归----小白上楼梯

时间:2019-01-12 23:46:43      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:倒数   sys   ava   ati   题目   一次   一个   思路   clas   

题目:小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。

思路:这种题目一般从最后结果入手,逆推,假如小白已经在最顶端,那么有f(n)种方式走完所有楼梯,有f(n-1)种方式走完倒数第一个楼梯,有f(n-2)种方式走完倒数第二个楼梯,有f(n-3)种方式走完倒数第三个楼梯。那么递推公式为f(n)=f(n-1)+f(n-2)+f(n-3)。

代码:

import java.util.Scanner;

public class 小白上楼梯 {

	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int res = f(n);
		System.out.println(res);

	}

	private static int f(int n) {
		if (n==0) return 1;
		if (n==1) return 1;
		if (n==2) return 2;
		return f(n-1)+f(n-2)+f(n-3);
	}

}

  

 

递归----小白上楼梯

标签:倒数   sys   ava   ati   题目   一次   一个   思路   clas   

原文:https://www.cnblogs.com/xiaoyh/p/10261328.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号