python学习030-----python之递归(一)：递归简介

1.什么是递归

递归，实际上就是函数自己调用自己的过程。基本格式如下:

def recursion():
    return recursion()

recursion()

更加详细的介绍见下面"思考与练习"的1/2/3题。

2.用递归实现阶乘计算
为了做对比，先用普通方法实现阶乘：

def factorial(n):
    result = n
    for i in range(1, n):
        result *= i
    return result

a = factorial(5)
print(a)

再用递归方法实现阶乘算法：

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

number = int( input('请输入一个正整数：') )
result = factorial(number)
print(result)

递归用在妙处才会使代码简洁明了，像刚才的阶乘算法并没有必要用阶乘，不仅增加了代码阅读难度，计算机在运行递归程序时还会消耗大量资源。如果不是很有必要，一般用循环就可以了。

3.思考与练习
1.递归在编程中的形式是如何表现的？
答：在编程上，递归表现为函数调用自己本身这么一个行为

2.递归必须满足哪两个条件？
答：1）函数调用自身
       2）设置了正确的返回条件

3.一般来说，递归算法难以理解，而且会耗费大量的CPU资源，所以一般能用   普通算法描述就尽量不用递归。那么在编程中有没有不得不使用递归的情况？
答：例如汉诺塔、目录索引(因为不知道这个目录里是否还有目录)、快速排序、树结构的定义等如果使用递归，会事半功倍，否则会导致程序无法实现或相当难以理解。

4.编写一个power()函数模拟内建函数pow()，即power(x , y)为计算并返回x的y次幂的值。

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

a = int( input('请输入要计算的底数：') )
b = int( input('情输入要计算的指数：') )
print(power(a, b))

5.使用递归编写一个函数，利用欧几里得算法求最大公约数，例如gcd(x,y)返回直为参数x和参数y的最大公约数。

def gcd(a,b):
        if a%b == 0 :
                return b
        else:
                return gcd (b,a%b)

print( gcd(121,22) )