递归

最新推荐文章于 2023-12-09 18:31:54 发布

转载最新推荐文章于 2023-12-09 18:31:54 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/themost/p/6360132.html

本文通过两个具体的递归函数实例介绍了递归的基本概念：阶乘和幂运算的实现方法。首先，利用递归函数计算了一个正整数的阶乘；其次，实现了求一个数的幂的方法。

 1 #递归即函数自己调用自己
 2 def factorial(n):
 3     if n == 1:
 4         return n
 5     else:
 6         return n * factorial(n-1)
 7 
 8 number=int(input('请输入一个正整数> '))
 9 result = factorial(number)
10 print("%d的阶乘是：%d" % (number,result))

def power(x,y):
    if y == 1:
        return x * y
    else:
        return x * power(x,y-1) 

number1 = int(input("请输入x："))
number2 = int(input("请输入y："))
result = power(number1,number2)
print("%d的%d次方是：%d" % (number1,number2,result))