递归算法
作者:凝眸七弦伤
1190字节
点击:19172
回复:1205
所属分类:兴趣
创建时间:2007-09-23 18:47:24
最后修改时间:2007-09-23 18:47:24
双休日都下雨,逛街计划只能取消,在家乱翻书,发现拉拉的《掉线》挺好看的,尤其出彩的是主人公金塞罗与Lisa一起出逃,管理局与战斗机及其它部门的一些对话,既照顾了剧情又不失诙谐。
机器人向往人类世界,而人类终将在越来越强大的机器人面前消亡,这类题材的小说已经很多了,结局要么是好莱坞式的人类英雄大获全胜,要么就是悲惨的,仅留下一个渺茫的希望。也许,在人类心里,最深最隐秘处,始终存在着恐慌意识,害怕失去现有的秩序与生物链上的地位。
有时候我在想,为什么仅仅是人类最终占据了生物链最高端的位置呢?真是太幸运了。有没有其他的原因?有没有人类所不知道的隐衷?
不能深想,否则思维一片混乱。
下午突然对递归算法起了兴趣,网上一通乱搜,看了好些没用的,终于找到陶冶的博客,上面的两篇文章算是给了我启蒙。按文中的例题,自己编了个类似的并亦步亦趋地写了解答,算是今天的收获。
例题:有一个养猪场有50只猪,从某天起,每天会有一只猪发疯并被赶出去,那么,30天后,这个养猪场的猪被赶出了几只?
f(1)=1
f(n)=f(n-1)+1
#include<stdio.h>
int fn(int a)
void main()
{
int sum;
sum=fn(30)
printf("%d",sum);
}
int fn(int a)
{
if(a==1)
{
return 1;
}
else if(a>1)
{
a=fn(a-1)+1;
return a;
}
}
人类社会的发展,何尝不是一个递归,只是,不知最终是死循环,还是无限递归。我又悲观了。