# -*- 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));