本文主要是介绍小白上楼梯(递归),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
小白上楼梯
楼梯有n阶
一次可以上1阶或者2阶或者3阶
请问小白总共有多少种上楼梯的方法?
import java.util.Scanner;public class recursion1 {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc =new Scanner(System.in);int n=sc.nextInt();int res=f(n);System.out.println(res);}private static int f(int n) {// TODO Auto-generated method stubif(n==0)return 1;if(n==1)return 1;if(n==2)return 2;return f(n-1)+f(n-2)+f(n-3);}}
这篇关于小白上楼梯(递归)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!