用python写出输入一个正整数,输出其中7的个数,递归实现。代码
时间: 2024-05-15 15:18:14 浏览: 59
可以实现如下:
```python
def count_sevens(n):
if n == 0:
return 0
elif n % 10 == 7:
return 1 + count_sevens(n // 10)
else:
return count_sevens(n // 10)
n = int(input("请输入一个正整数:"))
count = count_sevens(n)
print(f"{n} 中包含 {count} 个数字 7。")
```
这是一个递归函数,每次递归将数字的末位取出,判断是否为 7,然后继续递归处理去掉末位的部分。当数字为 0 时递归结束。
相关问题
1.编写函数,给定一个参数正整数n,返回1~n的所有质数。质数只能被1和它本身整除。 2.编写一个函数,输入不定长参数,将其中是整型的全部相加,忽略非正型的参数。 3.编写一个函数,参数为一串明文密码字符串,返回值为字符串长度以及字符串里面大写字母、小写字母和数字的个数,共4个数字。 4.如果一个字符串正着读和反着读都一样,那它就是回文串。请写一个函数,参数为一个字符串,返回这个字符串所有子串里面构成回文串的最大子串。 5.求数组中的最大公约数 写一个函数,输入一个数组,输出这个数组内最大值和最小值的最大公约数。两个数的最大公约数为能整除两个数的最大正整数。 6.使用递归函数实现输出n行的九九乘法口诀表。
好的,我会逐个回答你的问题:
1.下面是一个Python实现的函数,可以返回1~n的所有质数:
```python
def get_primes(n):
primes = []
for i in range(2, n+1):
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
break
else:
primes.append(i)
return primes
```
2.下面是一个Python实现的函数,可以输入不定长参数,将其中是整型的全部相加,忽略非整型的参数:
```python
def sum_integers(*args):
total = 0
for arg in args:
if isinstance(arg, int):
total += arg
return total
```
3.下面是一个Python实现的函数,可以统计一串明文密码字符串的长度以及其中大写字母、小写字母和数字的个数,共4个数字:
```python
def count_chars(password):
length = len(password)
upper_count = sum(1 for c in password if c.isupper())
lower_count = sum(1 for c in password if c.islower())
digit_count = sum(1 for c in password if c.isdigit())
return length, upper_count, lower_count, digit_count
```
4.下面是一个Python实现的函数,可以返回一个字符串所有子串里面构成回文串的最大子串:
```python
def find_longest_palindrome(s):
longest_palindrome = ""
for i in range(len(s)):
for j in range(i, len(s)):
if s[i:j+1] == s[i:j+1][::-1] and len(s[i:j+1]) > len(longest_palindrome):
longest_palindrome = s[i:j+1]
return longest_palindrome
```
5.下面是一个Python实现的函数,可以输入一个数组,输出这个数组内最大值和最小值的最大公约数:
```python
def gcd_of_max_min(arr):
max_val = max(arr)
min_val = min(arr)
for i in range(min_val, 0, -1):
if max_val % i == 0 and min_val % i == 0:
return i
```
6.下面是一个Python实现的函数,可以使用递归函数实现输出n行的九九乘法口诀表:
```python
def multiplication_table(n, i=1):
if i <= n:
for j in range(1, i+1):
print(f"{j}*{i}={i*j}", end="\t")
print()
multiplication_table(n, i+1)
```
希望这些函数能够帮助到你。
使用Python代码实现不使用循环计算x+y+z+k=8的正整数解的个数
要计算不使用循环计算 x+y+z+k=8 的正整数解的个数,我们可以使用递归的方式来实现。递归函数将从一个特定的数开始,逐渐减少,直到达到基本情况,即找到一组解或者变量的值减到0。每次递归调用都会尝试给一个变量赋予不同的值,并递归调用自身来为下一个变量寻找可能的值。
以下是一个使用Python实现的示例代码:
```python
def count_solutions(x, y, z, k, target):
# 基本情况,当target减到0时,找到一组解
if target == 0:
return 1
# 如果任何一个变量已经超过目标值,返回0
if x > target or y > target or z > target or k > target:
return 0
# 计算当前变量的值,然后递归地计算剩余变量的解的个数
# x的可能取值为1到target
return sum(count_solutions(i, y, z, k, target - i) for i in range(1, target + 1))
# 调用函数计算解的个数
total_solutions = count_solutions(0, 0, 0, 0, 8)
print(f"x+y+z+k=8的正整数解的个数为: {total_solutions}")
```
这段代码定义了一个名为`count_solutions`的函数,它接受四个变量(x, y, z, k)和一个目标值(target),并返回满足条件的解的个数。函数首先检查基本情况,如果目标值减到0,则返回1,表示找到了一组解。如果任何一个变量的值超过目标值,则没有可能的解,返回0。接着,函数通过递归计算剩余变量的解的个数。
阅读全文