牛客网——剑指offer ——递归 (1)

出现的问题:

报错:error: control may reach end of non-void function [-Werror,-Wreturn-type

原因:返回值没有考虑到所有情况

输入参数n是一个整数,自己只考虑n<=0,n=1,n=2,n<=39的情况,一直报错。

改正方案:加上else,判断其他情况均输出0,编译通过

见链接:https://blog.csdn.net/u012273127/article/details/79367150

 

菲波那切数列数列有很多变形的问题

问题1:兔子问题

题目描述:已知一对兔子每一个月可以生一对小兔子,而一对兔子出生后.第三个月开始生小兔子,假如一年内没有发生死亡,则一对兔子开始,第N个月后会有多少对?

这道题所描述的就是斐波那契数列啦!这里以一对为单位,那么,从第一个月开始,每个月总共的兔子数量就是1,1,2,3,5,8,13......可以看出前两个月为1,从第三个月开始,当月的数量为前两个月数量之和,所以可以形成公式f(n)=f(n-1)+f(n-2)(n>2)同时f(1)=1,f(2)=1。

https://blog.csdn.net/grace_fool/article/details/49337963

 

问题2:有N根香蕉,猴子每次只能拿一根或者两根,请问有多少种不同的拿法?

https://blog.csdn.net/qmickecs/article/details/70405354

 

问题3:青蛙跳台阶

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。

https://www.cnblogs.com/luckyjason/p/5319379.html

青蛙跳台阶,变态跳

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

https://blog.csdn.net/xiaomei920528/article/details/74178927

 

自己的问题:做题少,练习少,需要加强练习

 

失误:

看错声明的函数名

输错关键字 return

 

 

你可能感兴趣的:(算法)