python编程语言入门经典100例--26

Posted 2020-06-19

  1 #题目：利用递归方法求5!。

代码：

  2 def fac(n):
  3     if n == 1:
  4         return 1
  5     return n*fac(n-1)
  6 print(‘5的阶乘是%d‘%fac(5))

运行结果：

[[email protected] code_100]# python code_26.py 
5的阶乘是120
[[email protected] code_100]#

代码解释：

 思路：递归一般使用函数的形式，在函数中进行函数自身的调用，当到达一个条件之后结束函数
 
  2 def fac(n):                    #定义一个函数
  3     if n == 1:                 #当参数n等于1时，也就是递归到1的阶乘时
  4         return 1               #结束递归，返回1
  5     return n*fac(n-1)          #当n>1时进行递归运算，并且return结果
  6 print(‘5的阶乘是%d‘%fac(5))     #调用函数fac，打印当n=5时的阶乘值

本文出自 “学习笔记” 博客，请务必保留此出处http://netsyscode.blog.51cto.com/6965131/1748746