递归好难,学不明白,该怎么办。现在就处于完全懵的状态。代码都看不明白更别说自己打了,整整一天才大概知道斐波那契代码怎么运行,但是还是不明白递归,也不会用,换一种方式用递归估计就不会了。在线求解……我该怎么办????????????
6条回答 默认 最新
- [PE]经典八炮 2022-02-07 20:02关注
不用关心运行方式,只需要知道结果正确就行,比如斐波那契数列,定义就是前两个元素是1,后面每个元素都是它前面两个元素的和,这样就可以写出代码:
int f(int n)//第n项的值 { if(n<=2) return 1; return f(n-1)+f(n-2); }
这不就是它的定义吗,你现在可以不用去关心执行过程,最后慢慢就明白了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报