class Main{
//递归
public static void main(String[] args) {
show(4);//数据自己决定
System.out.println(go(4));//数据自己决定
}
public static void show(int n){
if(n>2){
show(n-1);//嵌套,自己调自己
}
System.out.println("n=:"+n);
//最终会输出
//n=:2
//n=:3
//n=:4
}
//阶乘
public static int go(int x){
if(x==1){
return 1;
}else
return go(x-1)*x;//4=4*3*2*1=24
}
}
import java.util.Scanner;
//三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,
// 计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。
//示例1:
// 输入:n = 3
// 输出:4
// 说明: 有四种走法
//示例2:
// 输入:n = 5
// 输出:13
public class 跳台阶 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(waysToStep(n));
}
public static int waysToStep(int n) {
//题解
// long[] arr=new long[1000001];
// arr[0]=1;
// arr[1]=1;
// arr[2]=2;
// arr[3]=4;
// for(int i=4;i<=n;i++){//因为前3种已经解决,所以从4开始
// arr[i]=(arr[i-1]+arr[i-2]+arr[i-3])%1000000007;
// }
// return (int)arr[n];
//另一种解法,但不取模,会超出时间限制
if(n<=2){
return n;
}else if(n==3){
return 4;//有111 12 21 3 四种
}
else
return waysToStep(n-1)+waysToStep(n-2)+waysToStep(n-3);//递归
}
}