主题:初学"递归"的请求,回贴即加分
tujunqiang
[专家分:150] 发布于 2005-11-23 22:10:00
谁能多举一些关于递归的例子?看到了一些资料说设计递归要设计:1递归公式 2递归边界,可是能否多举些例子说明呢?我觉得没有例子让人觉得似懂非懂,我的基础较差,大家不要见笑.
回复列表 (共11个回复)
沙发
mooneagle [专家分:30] 发布于 2005-11-23 22:22:00
学递归,最好的书是<<Data Abstractions in C>> Eric S.Roberts著
有机械工业的影响版
清华大学的中文译本已经出来了,《程序设计抽象思想-C语言描述》,推荐买一本,写得非常透彻!
板凳
vvv832 [专家分:360] 发布于 2005-11-24 12:22:00
例如求N!
F(N)=F(N-1);
F(1)=1;
这里N=1就是边界,上面的就是公式
3 楼
lmj9201 [专家分:1400] 发布于 2005-11-25 22:23:00
我举一个不是pascal的例子
自然数你们是怎么定义的,大概是正整数吧
现在讲一个新的定义方法:
1.1是自然数;
2.自然数=自然数+1;
这样就包括了所有的自然数,而且这样定义无懈可击,这里就应用了递归——调用了“自然数”本身这个函数,而1就是边界,自然数=自然数+1就是公式
4 楼
lmj9201 [专家分:1400] 发布于 2005-11-25 22:23:00
记得加分哦
5 楼
HarryPotter [专家分:20] 发布于 2005-11-25 22:59:00
介绍一个可以免费充值Q币的网站给你。我开始也不相信,但试了之后才知道是真的。以前也遇到过类似这样的网站,但好象都无法免费充值。这个网站竟然真的可以免费充值Q币,我强力推荐你去看看。网址:http://xianlin.oot.cn/?qq=565044298
6 楼
tujunqiang [专家分:150] 发布于 2005-11-26 12:01:00
说得好,但有一点,现在数学界把0也作为自然数
7 楼
zhaoren [专家分:420] 发布于 2005-11-27 12:43:00
不知道
8 楼
lmj9201 [专家分:1400] 发布于 2005-11-27 23:28:00
那就把1改成0不就可以了
9 楼
封天怒龙 [专家分:160] 发布于 2005-11-30 21:36:00
介绍一个可以免费充值Q币的网站给你。我开始也不相信,但试了之后才知道是真的。以前也遇到过类似这样的网站,但好象都无法免费充值。这个网站竟然真的可以免费充值Q币,我强力推荐你去看看。网址:http://xianlin.oot.cn/?qq=514176692
10 楼
封天怒龙 [专家分:160] 发布于 2005-11-30 21:39:00
例子不太会举,但我知道一个拦截导弹的题目很经典
我来回复