python中的递归函数

一.递归函数

它是依据数据结构的栈的原理，不断开辟新的内存空间以满足程序需要，而不是不断改变已有内存空间的值来满足程序需要，
所以递归是一种极具消耗内存资源的算法思维，所以在现实项目中，除非代码量影响过大，否则能不用递归就不用递归.

特点：必须有个出口，否则会出现死循环
函数自己调用自己

代码(例)：

 """
举例证明角谷猜想：以一个正整数N为例，如果N为偶数，就将它变为N/2，如果除后变为奇数，
则将它乘3加1（即3N+1）。不断重复这样的运算，经过有限步后，一定可以得到1。

"""

def fun(n):

    #是偶数
    if n % 2 == 0 :

        s = n / 2
        print(s)

    else:
        #奇数
        s = 3 * n + 1

        print(s)


    if s == 1 :

        return ("成功")

    else:

        fun(s)


#函数调用
fun(500)