递归
小狐狸不吃鱼
小白一个,请各位大佬们多多指教。
展开
-
青蛙跳第n级台阶有多少种跳法?汉诺塔问题是一个经典的递归问题。在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)本题是递归算法的一种运用,在做题目的时候可以先思考可否用递归。然后找到递归出口,接下来找到递归关系。在这个题目中,只有一个台阶的时候有一种跳法,两台阶的时候有两种跳法分别是:1 1;2;,三台阶有3中跳法,分别是 1 1 1;1 2;2 1;四台阶有五种跳法,分别是 1 1 1 1;1 2 1;1 1 2; 2 2;大家可以按照这个依次推下去,可以得出第n个台阶跳法是它前两个台阶的跳.原创 2020-09-26 23:22:21 · 700 阅读 · 0 评论 -
递归 的几个算法题 1.斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。2.阶乘n! 3.数组全排列
递归是由递归出口和递归关系组成的,必须要有递归出口,否则会一直循环执行递归关系。斐波那契数列 0 1 1 2 3 5 8 13.........n第n个数等于前两个数相加n=(n-1)+(n-2);斐波那契主要代码int Fibonacci(int n) { if (n == 0) //n==0 || n==1 || n==2是递归出口 return 0; else if (n == 1 || n == 2) return 1; else return原创 2020-09-25 23:28:17 · 782 阅读 · 0 评论