斐波那契的递归函数
2015-10-06 16:31
267 查看
<span style="font-size:18px;">#include <stdio.h> #include <string.h> /*int main()//此为常规方法 { int i; int a[32]; a[0]=0; a[1]=1; printf("%d ",a[0]); printf("%d ",a[1]); for (i=2;i<40;i++) { a[i]=a[i-1]+a[i-2]; printf("%d ",a[i]); } return 0; }*/ int F(int i) { if (i<2) return i==0?0 : 1; return F(i-1)+F(i-2); } int main() { int i; for (i=0;i<32;i++) printf("%d ",F(i)); return 0; }</span>
运行结果如下:
相关文章推荐
- C语言设计模式与接口
- POJ2502 Subway 最短路
- 安全技术目标
- java并发之ConcurrentHashMap
- 找出有环链表中环的起点
- java线程详解(三)
- 线就是思路、方法、绳子 连成成品才有价值
- [Training Video - 3] [Groovy in Detail] Non-static and Static variables, objects and object referances
- JSP要点总结
- 1002. A+B for Polynomials (25)
- 用快排思路解决逆序对问题
- IOS开发UI进阶之UITableView三
- 基于TCP网络通信的简易多线程GUI聊天室
- poj_2486 动态规划
- SELECT INTO 和 INSERT INTO SELECT 两种表复制语句
- 纪念碑
- pgsql FAQ
- jQuery源码分析之$.map函数
- python随机产生4个互不相等的随机数
- LCA专题