首页 / PYTHON / 初识python： 递归函数

初识python： 递归函数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了初识python： 递归函数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含406字，纯文字阅读大概需要1分钟。

内容图文

定义：
　　在函数内，可以调用其他函数，如果一个函数在内部调用自己，返回值中包含函数名，这个函数就是递归函数。
        
            
特性：
　　1、必须要有明确的结束条件；
　　2、每进入更深一层递归时，问题规模相对上次递归都应该有所减少；
3、递归效率不高(递归层次过多会导致栈溢出)；
实例1： 
    
            #
             n每次除以2 不断减小，直到n小与1则退出
            def
             js_num(n):
    
            print
            (n)
    
            if n >= 1:
        return js_num(n/2)
    else:
        print(‘退出‘,n)
js_num(10)

 

实例2：

            #
             2的n-1次方
            def
             js_num2(n):
    
            if n==1:
        return 1
    else:
        return 2*js_num2(n-1)
print(js_num2(4))

 

原文：https://www.cnblogs.com/simple-li/p/9739486.html

内容总结

以上是互联网集市为您收集整理的初识python： 递归函数全部内容，希望文章能够帮你解决初识python： 递归函数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1228573.html

来源：【匿名】