1、跳台阶问题:
说明:小明一次可以跳1级、2级、3级台阶,当有n级台阶时,小明有多少种不同方式跳完n级台阶
问题分析:当n=1时,有1种方式:1
当n=2时,有2种方式:1\1 2
当n=3时,有4种方式:1\1\1 1\2 2\1 3
那么当n>3时,可以设有f(n)种方式。对于这f(n)种方式可以分一下情况:
先跳一级台阶,剩下的n-1级台阶,则有f(n-1)种方式,同理,先跳2级,和先跳三级的方式分别为f(n-2)和f(n-3)种
那么f(n)=f(n-1)+f(n-2)+f(n-3),然后一直将n-1、n-2、n-3当做新的n进行递归,直到n=1/n=2/n=3
此时,f(n)是确定的值,直接计算即可。
java程序如下:
public class T {
public static void main(String args[]) {
long res=0;
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
if(n<=0) {
res=0;
}
else if(n<=2) {
res=n;
}
else if(n==3) {
res=4;
}
else {
res=getNum(n);
}
System.out.println("走的方式有"+res+"种~~");
}
public static long getNum(int n) {
if(n==1) {
return 1;
}
if(n==2) {
return 2;
}
if(n==3) {
return 4;
}
return getNum(n-1)+getNum(n-2)+getNum(n-3);
}
}