主要来自Think Python
1. 阶乘:
def factorial(n):
space = ' '*(4*n)
print(space,'fibonacci',n)
if n == 0:
return 1
# 进行递归调用来找到 n−1 的阶乘然后乘以 n:
else:
recurse = factorial(n-1)
result = n * recurse
print(space, 'returning', result)
return result
factorial(4)
2. 阶乘优化版本,处理小数的情况
# 若n为小数,则死循环,处理方法如下; 那么泛化factorial,使其能处理小数
def factorial(n):
if not isinstance(n,int):
print('Factorial is only defined for integers')
return None
elif n<0:
print('Factorial is not defined for negative integers.')
return None
elif n == 0:
return 1
else:
return n*factorial(n-1)
factorial(1.5)
3. 菲波那切数列
# 根据需求可选择优化
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + factorial(n-2)
4. 回纹数
def first(word):
return word[0]
def last(word):
return word[-1]
# 取出除了首尾字符串意外的字符
def middle(word):
return word[1:-1]
def is_palindrome(a):
if len(a) <=1:
return True
elif first(a) != last(a):
return False
else:
return is_palindrome(middle(a))
print(is_palindrome("non"))
print(is_palindrome('noon'))
print(is_palindrome("no"))
print(is_palindrome("love"))
5. 一个数是否是另一个数的幂
#当数字 a 能被 b 整除,并且 a/b 是 b 的幂时, 它就是 b 的幂。编写一个叫 is_power 的函数,接受两个参数 a 和 b, 并且当 a 是 b 的幂时返回 True。
# 1是任何数的乘方,a**n表示a的n次方,a为底数,底数不能为0
def is_power(a,b):
if a == 1:
return True
elif a == 0:
return False
elif a % b == 0:
return is_power(a/b,b)
return False
ans = is_power(4, 2)
6. 最大公约数
#a和 b 的最大公约数(GCD)是能被二者整除的最大数。
#求两个数的最大公约数的一种方法,是基于这样一个原理:如果 r 是 a 被 b 除后的余数,那么 gcd(a,b)=gcd(b,r) 。我们可以把 gcd(a,0)=a 当做基础情形。
def gcd(a,b):
# r = a % b
if b == 0:
return a
else:
return gcd(b,a%b)
r = 6%4 #取余
print(gcd(6,4))
print(gcd(4,r))