如何用Python编写程序,分别用for循环和递归方法找出100-999内的所有水仙花数?
时间: 2024-11-07 16:19:39 浏览: 23
要解决这个问题,我们首先要明确水仙花数的定义:一个三位数,其各位数字的立方和等于该数本身。接下来,我们将分别展示如何使用for循环和递归方法来找出所有符合条件的水仙花数。
参考资源链接:[Python编程题集:落下、水仙花数与数字组合计算](https://wenku.csdn.net/doc/1me1jt9p2s?spm=1055.2569.3001.10343)
使用for循环的方法:
```python
# for循环实现
for num in range(100, 1000):
sum_of_cubes = sum(int(digit) ** 3 for digit in str(num))
if sum_of_cubes == num:
print(num)
```
在这段代码中,我们遍历100到999的所有数字,将每个数字转换为字符串,并将其分解为单个数字。然后计算每个数字的立方和,检查立方和是否等于原数,如果相等,则打印出这个数。
使用递归方法:
```python
# 递归实现
def is_narcissistic(num):
if num < 100 or num > 999:
return False
return sum_of_cubes(num) == num
def sum_of_cubes(num):
if num == 0:
return 0
last_digit = num % 10
return last_digit ** 3 + sum_of_cubes(num // 10)
for num in range(100, 1000):
if is_narcissistic(num):
print(num)
```
递归方法中,我们首先定义了一个辅助函数`sum_of_cubes`,用于计算数字各位立方和。然后在主函数`is_narcissistic`中调用`sum_of_cubes`,并检查立方和是否等于原数。在for循环中,我们遍历100到999的数字,并使用`is_narcissistic`函数判断是否为水仙花数,如果是,则打印出来。
以上两种方法都可以找出100-999范围内的所有水仙花数。for循环方法直观简单,递归方法则在逻辑上更加抽象和优雅。通过这个问题的解答,我们可以加深对Python语言中循环和递归概念的理解和应用。
对于希望深入了解Python编程、循环和递归算法的读者,强烈推荐查阅《Python编程题集:落下、水仙花数与数字组合计算》。这份资料不仅提供了相关问题的详细解析,还包括了更多类似的编程题目及其答案,有助于提升编程技巧和算法分析能力。
参考资源链接:[Python编程题集:落下、水仙花数与数字组合计算](https://wenku.csdn.net/doc/1me1jt9p2s?spm=1055.2569.3001.10343)
阅读全文