Python100以内基数之和递归代码
时间: 2023-03-19 13:22:07 浏览: 129
Python从零开始学算法代码(1-9篇)
以下是Python递归代码,用于计算100以内基数之和:
```python
def odd_sum(n):
if n == 1:
return 1
else:
return n + odd_sum(n-2)
print(odd_sum(99))
```
该代码中,函数odd_sum()接受一个正整数n作为参数,它递归地计算从n到1的所有奇数之和,然后返回结果。在每个递归步骤中,函数会将n加上(n-2)的结果,因为n是奇数,而n-2是比n小2的奇数。当n等于1时,递归停止,函数返回1,这是所有奇数之和的最后一个项。最终,我们调用odd_sum(99)来计算100以内所有奇数之和。
阅读全文