n阶台阶,每次上1阶或者2阶,一共共有多少种

1层台阶:f(1)=1

2层台阶:f(2)=2

3层台阶:f(3)=3

4层台阶:f(4)=5

5层台阶:f(5)=8

。。。。。。。。。

n层台阶: f(n)=f(n-1)+f(n-2)

解决这个用到递归,笔试当时想到了没写出来,回来赶紧复习下

//一共n阶台阶 每次上1阶或者2阶 一共要上多少阶
public class DiGui {
    int f(int n){
        if(n > 0){
            if(n == 1) return 1;
            if(n == 2) return 2;
            else return f(n-1)+f(n-2);
        }
        return 0;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("输入总共的台阶数");
        int n =sc.nextInt();
        sc.close();
       // int n = 4;
        DiGui D = new DiGui();
        int a = D.f(n);
        System.out.println(a);
    }
}


没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试