计算正整数1~n中的奇数和(n由用户输入)
时间: 2023-05-18 11:05:38 浏览: 102
算法1:循环累加
1. 读入正整数n
2. 初始化变量sum为0
3. 循环遍历1~n中的每个数i
1. 如果i是奇数,则将i加到sum中
4. 输出sum
时间复杂度:O(n)
算法2:数学公式
1. 读入正整数n
2. 计算n/2的整数部分,记为m
3. 计算1~n中的奇数和,即为m*(m+1)
4. 输出结果
时间复杂度:O(1)
代码实现(算法1):
```python
n = int(input("请输入正整数n:"))
sum = 0
for i in range(1, n+1):
if i % 2 == 1:
sum += i
print("1~{}中的奇数和为:{}".format(n, sum))
```
代码实现(算法2):
```python
n = int(input("请输入正整数n:"))
m = n // 2
sum = m * (m+1)
print("1~{}中的奇数和为:{}".format(n, sum))
```
相关问题
输入一个正整数n,计算n以前奇数阶乘的和
解题思路:
- 首先要了解什么是阶乘,即n的阶乘是n*(n-1)*(n-2)*...*1,例如5的阶乘是5*4*3*2*1=120;
- 要计算n以前的奇数阶乘和,可以先循环从1到n,每次计算当前数的阶乘,如果是奇数就累加到总和中。
代码实现:
```
n = int(input("请输入一个正整数:"))
sum = 0 # 奇数阶乘和的初始值为0
for i in range(1, n+1):
factorial = 1 # 当前数的阶乘
for j in range(1, i+1):
factorial *= j
if i % 2 == 1: # 如果当前数是奇数,则累加到总和中
sum += factorial
print("n以前奇数阶乘的和为:", sum)
```
测试结果:
```
请输入一个正整数:5
n以前奇数阶乘的和为: 33
```
解释:1! + 3! + 5! = 1 + 6 + 120 = 127,其中只有1和5的阶乘是奇数,所以奇数阶乘的和为1+120+6=127。
python获得输入正整数n,计算1到n之间所有奇数的平方和
好的,我知道了。下面是 Python 代码实现:
```
n = int(input("请输入一个正整数n:"))
sum = 0
for i in range(1, n+1, 2):
sum += i ** 2
print("1到%d之间所有奇数的平方和为:%d" % (n, sum))
```
代码解释如下:
1. 首先,通过 `input` 函数获取用户输入的正整数 `n`。
2. 定义一个变量 `sum`,用于保存奇数的平方和,初始化为 0。
3. 使用 `for` 循环遍历从 1 到 `n` 的所有奇数,步长为 2,即 `range(1, n+1, 2)`。
4. 在循环中,将当前奇数的平方累加到 `sum` 中。
5. 循环结束后,输出结果。
希望能够帮到你!
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)