java“小白上楼梯”
import java.util.*;
public class 小白上楼梯{
public static void main(String[] args) {
Scanner x=new Scanner (System.in);
while(true) {
int t=x.nextInt();
System.out.println(dg(t));
}
}
public static int dg(int a) {
if(a==0)return 0;
if(a==1)return 1;
if(a==2)return 2;
if(a==3)return 4;
return dg(a-1)+dg(a-2)+dg(a-3);
}
}
思想:
if(a==0)return 0; 0层楼梯0种方法
if(a==1)return 1; 1层楼梯1种方法
if(a==2)return 2; 2层楼梯2种方法
if(a==3)return 4; 3层楼梯4种方法