python(1)用递归函数求斐波那契数列。 (2)设计递归函数实现字符串逆序。 (3)从键盘上输入一个列表,编写一个函数计算列表元素的平均值。 (4)请定义函数count(str,c),检查字符串str中单个字符c出现的次数,返回这个次数。
时间: 2024-10-28 10:10:00 浏览: 38
用递归算法实现整数逆序
4星 · 用户满意度95%
(1)在Python中,可以使用递归函数来求斐波那契数列。这是一个典型的递归示例:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
# 示例:打印前10项斐波那契数列
for i in range(10):
print(fibonacci(i))
```
(2)对于字符串逆序,你可以这样设计递归函数:
```python
def reverse_string(s, index=0):
if index < len(s) - 1:
return reverse_string(s, index+1) + s[index]
else:
return s[index]
# 示例:打印 "hello" 的逆序字符串
print(reverse_string("hello"))
```
(3)计算列表元素平均值的函数可以这样做:
```python
def average(lst):
if not lst: # 如果列表为空,返回0
return 0
else:
return sum(lst) / len(lst)
# 示例:输入列表并计算平均值
numbers = [int(x) for x in input("请输入一个整数列表,用逗号分隔: ").split(",")]
average_value = average(numbers)
print(f"平均值是: {average_value}")
```
(4)检查字符串中单个字符出现次数的函数定义如下:
```python
def count_chars(s, char):
return s.count(char)
# 示例:统计字符串 "hello world" 中 'l' 出现的次数
input_str = "hello world"
char_count = count_chars(input_str, 'l')
print(f"字符 '{char}' 出现了 {char_count} 次")
```
阅读全文