鱼C论坛

 找回密码
 立即注册
查看: 1928|回复: 3

[已解决]递归

[复制链接]
发表于 2017-6-27 11:26:00 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
def factorial(n):
      if n==1:
          return 1
     else:
         return n*factorial(n-1)

number = int(input("请输入一个正整数:"))
       result = factorial(number)
       print("%d的阶乘是:%d"  %(number,result))

请问这个递归是怎么实现的? 还有最后一句 %(number,result)是什么意思,为什么有两个参数,返回的是一个数值呢
      
最佳答案
2017-6-27 11:38:10
递归就是在函数定义中,又使用这个函数

比如输入5
进入到factorial()函数中,输入参数n为5
进行if判断,5!=1所以进入到else中
之后计算这样一个式子n*factorial(n-1),这个就是递归的开始了,此时n为5
这个式子就变成5*factorial(4)

那么之后如数参数n就变为4,在进行上面一系列的步骤,直到n变为1的时候,return1,然后一层一层往上返回

print("%d的阶乘是:%d"  %(number,result))
这个东西前面的%d可以认为是占位符,前面有%d,就代表后面需要补充两个参数,用来填充这两个地方。
那么后面%(number,result)就是填充这两个数的地方
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2017-6-27 11:38:10 | 显示全部楼层    本楼为最佳答案   
递归就是在函数定义中,又使用这个函数

比如输入5
进入到factorial()函数中,输入参数n为5
进行if判断,5!=1所以进入到else中
之后计算这样一个式子n*factorial(n-1),这个就是递归的开始了,此时n为5
这个式子就变成5*factorial(4)

那么之后如数参数n就变为4,在进行上面一系列的步骤,直到n变为1的时候,return1,然后一层一层往上返回

print("%d的阶乘是:%d"  %(number,result))
这个东西前面的%d可以认为是占位符,前面有%d,就代表后面需要补充两个参数,用来填充这两个地方。
那么后面%(number,result)就是填充这两个数的地方
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-6-27 13:52:40 | 显示全部楼层
shuofxz 发表于 2017-6-27 11:38
递归就是在函数定义中,又使用这个函数

比如输入5

谢谢 刚开始我忽略了前面的那个%d了 一直认为只有一个%号。
但是(number,result)前面为什么还要加个%号呢 不加可不可以
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-27 14:38:32 | 显示全部楼层
fishtt 发表于 2017-6-27 13:52
谢谢 刚开始我忽略了前面的那个%d了 一直认为只有一个%号。
但是(number,result)前面为什么还要加个% ...

不可以,这个是语法规定
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-5 02:58

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表