试题 算法提高 递归输出

思路:题目说必须使用递归,可以通过取余运算,在每次得到的余数前加上‘-’,然后再对该数除以10调用该函数,最后返回一个字符串,逆序打印即可。

资源限制
时间限制:1.0s   内存限制:512.0MB
问题描述
  编写递归函数,将组成整数的所有数字逐个输出,
  每个数字后面加上一个减号“-”,
  例如对于整数123,该函数将输出1-2-3- 。编写主函数测试该递归函数。
输入格式
  输入一个整数n
输出格式
  如题目要求,把n的每个数字后面加一个减号”-“输出
样例输入
一个满足题目要求的输入范例。
例:
123
样例输出
与上面的样例输入对应的输出。
例:
1-2-3-
数据规模和约定
  输入n>0,必须使用递归调用来实现!

代码

def fun(n,s):
    if n==0:
        return s
    s = s +'-' +str(n%10)
    return fun(n//10,s)
n = int(input())
s = ''
b =  fun(n,s)
print(b[::-1])
发布了81 篇原创文章 · 获赞 10 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/Python_Matlab/article/details/105019629
今日推荐