求助！一个代码不懂

zhenglxd

UID: 32343
帖子: 47
积分: 108
在线时间: 3 小时

1^# zhenglxd 发表于 2009-02-10 11:57

求助！一个代码不懂

def fib(n):
print 'n=',n
if n>1:
      return n*fib(n-1)
else:
      print'end os the line'
      return 1

s=fib(5)
print s
为什么等于120
n*fib(n-1)如何理解？？
想破脑袋了。。

luffy.deng

UID: 17648
帖子: 1
积分: 2
在线时间: 10 分钟

2^# luffy.deng 发表于 2009-02-10 12:12

唉又是递归。求n的阶乘函数的递归写法。

zhenglxd

UID: 32343
帖子: 47
积分: 108
在线时间: 3 小时

3^# zhenglxd 发表于 2009-02-10 12:29

这为大哥
*不是乘号吗？
怎么又到递归上去饿？
我原本对递归有点概念的被你一说忘记什么是递归了你给解释下吧为什么这里就编程递归了

xiaoyu9805119

UID: 39268
帖子: 67
积分: 154
在线时间: 6 小时

4^# xiaoyu9805119 发表于 2009-02-10 12:34

http://baike.baidu.com/view/96473.htm
递归就是在函数里调用函数本身，如此反复。

找些基础书看看哦，很多编程语言里都有过这个概念的。

liubingqian

UID: 12667
帖子: 134
积分: 308
在线时间: 1 天

5^# liubingqian 发表于 2009-02-10 12:43

5*4*3*2*1难道不等于120吗？
求菲波纳契是典型的递归应用。任何书上都应该讲的。

原理就是
5!=5X4!
4!=4X3!
3!=3X2!
2!=2X1!
1!=1

zhenglxd

UID: 32343
帖子: 47
积分: 108
在线时间: 3 小时

6^# zhenglxd 发表于 2009-02-10 13:10

小菜鸟没上过大学，高中都是混的，没有基础啊.
TNN的递归可不是地瓜不过我终于能看懂了，原来要画出来才能搞懂，不过叫我设计我还是不会
确实解释起来比较麻烦怪不得都一句递归了事。。
s=fib(5)
带入
5X[fib(n-1)]
由于fib(n-1)所以又把4传递给函数
5X[4Xfib(n-1)]
以此类推到最后不能传递的时候就是结果了
看来我哈是满聪明的

zhenglxd

UID: 32343
帖子: 47
积分: 108
在线时间: 3 小时

7^# zhenglxd 发表于 2009-02-10 13:12

这为热心的大哥谢谢了不过我们讨论的是python的东东 !=不是不等于的意思吗虽然你的意思我明白不过你还是要解释下的不要乱入好不好

Lonki

UID: 21498
帖子: 1
积分: 2
在线时间: 10 分钟

8^# Lonki 发表于 2009-02-10 13:15

QUOTE:

原帖由 zhenglxd 于 2009-2-10 13:12 发表
这为热心的大哥谢谢了不过我们讨论的是python的东东 !=不是不等于的意思吗虽然你的意思我明白不过你还是要解释下的不要乱入好不好

-_____________________________________________-

liubingqian

UID: 12667
帖子: 134
积分: 308
在线时间: 1 天

9^# liubingqian 发表于 2009-02-11 12:14

QUOTE:

原帖由 zhenglxd 于 2009-2-10 13:12 发表
这为热心的大哥谢谢了不过我们讨论的是python的东东 !=不是不等于的意思吗虽然你的意思我明白不过你还是要解释下的不要乱入好不好

你要把数学原理说明（当然是用数学符号表示）和程序设计语言的实现（用语言的语法）区分开。