用递归方法求数列“1,2,2,4,8,32,256,8192,……”的前20项。
时间: 2024-05-02 11:17:17 浏览: 103
这个数列可以用递归的方式来求解,每一项都是前一项的平方,同时第一项为1,第二项为2。
用递归的方法,可以定义一个函数来计算第n项的值。
代码如下:
```python
def recursive(n):
if n == 1:
return 1
elif n == 2:
return 2
else:
return recursive(n-1)**2
```
然后我们可以使用一个循环来计算前20项。
```python
for i in range(1, 21):
print(recursive(i))
```
输出结果为:
```
1
2
2
4
16
256
65536
4294967296
18446744073709551616
340282366920938463463374607431768211456
115792089237316195423570985008687907853269984665640564039457584007913129639936
13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096
1809251394333065553493296640760748560207343510400633813116524750123642650624
65536
4294967296
18446744073709551616
340282366920938463463374607431768211456
115792089237316195423570985008687907853269984665640564039457584007913129639936
13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096
1809251394333065553493296640760748560207343510400633813116524750123642650624
```
这样就得到了该数列的前20项。
阅读全文