在以前,我们介绍过在Python中用递归函数打印出斐波那契数列,在本节中我们将介绍新的概念:
阿姆斯特朗数!
目录
一、阿姆斯特朗数的定义
二、对阿姆斯特朗数构造的思考
示例
三、代码实现
一、阿姆斯特朗数的定义:
如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。
例如3^3 + 7^3 + 0^3 = 370。
1000以内的阿姆斯特朗数: 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407。
二、对阿姆斯特朗数构造的思考:
首先,我们很容易的想到如何去取出各个阿姆斯特朗数的各位,比如现在有一个数字:153,
那么153除以10的余数是3,15除以十的余数是5,那么15整除10的商就是1,也就是说,153首先除以10得出余数3,再整除10得出商15,最后15除以10得出整除商1和余数5。
上述思想在三位数是可行的,但如果是四位数,五位数,则需要编写的代码就更多了。
所以我们可以通过while循环,不停的取余,直到无法取余为止。
示例:
while number > 0:
x = number % 10
sum += x ** n
number //= 10
解读:取余操作中,不停地用sum变量对余数的n次方做加法,最后当第一位数字整除10得商为0后即while循环停止。输出sum的值
三、代码实现
本章举出两个代码例子:
1.检测用户输入的数字是否为阿姆斯特朗数
#csdn:一个兴趣使然的程序猿罢了
# 获取用户输入的数字
number = eval(input("请输入一个数字: "))
# 定义变量 sum
sum = 0
# 指数
n = len(str(number))
# 检测
temp = number
while temp > 0:
x = temp % 10
sum += x ** n
temp //= 10
# 输出结果
if number == sum:
print(number,"是阿姆斯特朗数")
else:
print(number, "不是阿姆斯特朗数")
2.输出某个范围内的阿姆斯特朗数
csdn:一个兴趣使然的程序猿罢了
# 获取用户输入
lower = int(input("最小值: "))
upper = int(input("最大值: "))
for num in range(lower, upper + 1):#开始遍历范围内所有的数字
# 初始化 sum
sum = 0
# 指数
n = len(str(num))
# 检测
temp = num
while temp > 0:
digit = temp % 10
sum += digit ** n
temp //= 10
if num == sum:
print(num)
|