A股上市公司传智教育（股票代码 003032）旗下技术交流社区北京昌平校区

传智教育官网黑马程序员官网

 找回密码
 加入黑马

QQ登录

只需一步，快速开始

论坛首页 › 隐藏归类 › 黑马那些年 › 第2届iOS技术交流区 › 正文

如何写一个递归函数

© 王书敏 中级黑马   /  2014-7-21 00:27  /  1279 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 王书敏 于 2014-7-22 21:18 编辑

1.找出fun（n）、fun（n-1）、fun（n-2）之间的关系，若找不到这样的关系，就可以说明它不可以使用递归函数
2.确定什么时候返回一个确定的值

点评

fantacyleo
第一点太死板了。f(n)和f(n/2)有关系也可以用递归。递归关键2点：原问题分解为结构相同但规模较小的子问题；最终能分解到不用递归就能求解的情形  发表于 2014-7-21 10:55
如何

6 个回复

倒序浏览
温天恩 中级黑马 2014-7-21 08:30:18
| 只看该作者
沙发
原来你知道啊！
回复 使用道具 举报
rocki 中级黑马 2014-7-21 09:12:35
| 只看该作者
藤椅
:L 能不能来点有意义的。。。
回复 使用道具 举报
YKS 中级黑马 2014-7-21 11:32:21
| 只看该作者
板凳
水贴啊 。。。。
回复 使用道具 举报
王书敏 中级黑马 2014-7-22 21:17:58
| 只看该作者
报纸
谢谢哦  以后谨记
回复 使用道具 举报
AndyWang 中级黑马 2014-7-22 22:17:09
| 只看该作者
地板
楼主 你的技术分长得好快
回复 使用道具 举报
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马