试题算法提高递归输出

xiao黄

于 2020-03-21 23:02:50 发布

阅读量525

点赞数

分类专栏：蓝桥杯文章标签： python 蓝桥杯

本文链接：https://blog.youkuaiyun.com/Python_Matlab/article/details/105019629

版权

蓝桥杯专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种使用递归函数将整数分解为各个数字并以特定格式输出的方法。通过递归调用，每次获取整数的最后一位数字，并在数字后添加减号，然后对整数进行除以10的操作，直至整数为0。最终，逆序打印得到的字符串，实现了整数的分解输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：题目说必须使用递归，可以通过取余运算，在每次得到的余数前加上‘-’，然后再对该数除以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])

试题 算法提高 递归输出

试题算法提高递归输出