[Python]小甲鱼Python视频第022课(函数：递归是神马 )课后题及参考解答

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[Python]小甲鱼Python视频第022课(函数：递归是神马 )课后题及参考解答，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1084字，纯文字阅读大概需要2分钟。

内容图文

# -*- coding: utf-8 -*-
"""
Created on Thu Mar  7 19:15:11 2019

@author: Administrator
"""
                                                  


"""

测试题：
      
0. 递归在编程上的形式是如何表现的呢？
    在函数内部调用自身


1. 递归必须满足哪两个基本条件？
    a.调用自身
    b.必须有停止条件

2. 思考一下，按照递归的特性，在编程中有没有不得不使用递归的情况？
    汉诺塔 算法不用递归会很难理解
    --------------
    理论观点：
    1.https://www.zhihu.com/question/20418254
    
3. 用递归去计算阶乘问题或斐波那契数列是很糟糕的算法，你知道为什么吗？
    不停的压栈直到第一次遇到递归返回条件,开销巨大
4. 请聊一聊递归的优缺点（无需官方陈词，想到什么写什么就可以）
    逻辑上容易接受，把大规模问题化简成容易解决的小问题
    
5. 拿手机拍一张“递归自拍照片”
    大概是这么个原理：
    a.https://wenku.baidu.com/view/3c8260bcf121dd36a32d82af.html
    
动动手：
0. 使用递归编写一个 power() 函数模拟内建函数 pow()，即 power(x, y) 为计算并返回 x 的 y 次幂的值。    
1. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。

"""




#动动手1
def power(x,y):
    # y为正整数
    if y > 0:
        return x*power(x,y-1);
    else:
        return 1;
    
def gys(x,y):
    if y == 0:
        return x;
    else:
        return gys(y,x%y);
        
print(gys(3*2*6,3*2*5));
        
        

内容总结

以上是互联网集市为您收集整理的[Python]小甲鱼Python视频第022课(函数：递归是神马 )课后题及参考解答全部内容，希望文章能够帮你解决[Python]小甲鱼Python视频第022课(函数：递归是神马 )课后题及参考解答所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端