利用递归方法求 5!。
递归公式:
;
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @version : 1.0
# @Time : 2021/4/10 10:07
# @Author : cunyu
# @Email : 747731461@qq.com
# @Site : https://cunyu1943.site
# 公众号 : 村雨遥
# @File : 26.py
# @Software: PyCharm
# @Desc : 练习实例26
def fact(num):
if num == 0:
return 1
else:
return fact(num - 1) * num
if __name__ == '__main__':
print(fact(5))
利用递归函数调用方式,将所输入的 5 个字符,以相反顺序打印出来。
注意边界条件(即字符串长度为 0 时);
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @version : 1.0
# @Time : 2021/4/10 10:09
# @Author : cunyu
# @Email : 747731461@qq.com
# @Site : https://cunyu1943.site
# 公众号 : 村雨遥
# @File : 27.py
# @Software: PyCharm
# @Desc : 练习实例27
def reverseString(str, length):
if (length == 0):
return
print(str[length - 1], end='')
reverseString(str, length - 1)
if __name__ == '__main__':
str = input("输入字符串\n")
reverseString(str, len(str))
有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?
利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @version : 1.0
# @Time : 2021/4/10 10:16
# @Author : cunyu
# @Email : 747731461@qq.com
# @Site : https://cunyu1943.site
# 公众号 : 村雨遥
# @File : 28.py
# @Software: PyCharm
# @Desc : 练习实例28
def age(num):
if num == 1:
return 10
else:
return 2 + age(num - 1)
if __name__ == '__main__':
print("第五个人的年龄:" + str(age(5)))
给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
重点在于如何将这个正整数分解,然后再逆序打印即可;
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @version : 1.0
# @Time : 2021/4/10 10:19
# @Author : cunyu
# @Email : 747731461@qq.com
# @Site : https://cunyu1943.site
# 公众号 : 村雨遥
# @File : 29.py
# @Software: PyCharm
# @Desc : 练习实例29
if __name__ == '__main__':
num = int(input("输入一多于 5 位的正整数\n"))
one = num % 10
ten = num % 100 // 10
hundred = num % 1000 // 100
thousand = num % 10000 // 1000
million = num // 10000
if million != 0:
print("5 位数:", one, ten, hundred, thousand, million)
elif thousand != 0:
print("4 位数:", one, ten, hundred, thousand)
elif hundred != 0:
print("3 位数:", one, ten, hundred)
elif ten != 0:
print("2 位数:", one, ten)
elif one != 0:
print("1 位数:", one)
一个 5 位数,判断它是不是回文数。即 12321 是回文数,个位与万位相同,十位与千位相同。
和上一个例子一样,重点在于分解该整数,然后再判断个位和万位,十位和千位是否相同;
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @version : 1.0
# @Time : 2021/4/10 10:30
# @Author : cunyu
# @Email : 747731461@qq.com
# @Site : https://cunyu1943.site
# 公众号 : 村雨遥
# @File : 30.py
# @Software: PyCharm
# @Desc : 练习实例30
if __name__ == '__main__':
num = int(input("输入一个 5 位的正整数\n"))
one = num % 10
ten = num % 100 // 10
hundred = num % 1000 // 100
thousand = num % 10000 // 1000
million = num // 10000
if one == million and ten == thousand:
print("%d 是一个回文数" % num)
else:
print("%d 不是一个回文数" % num)