问题描述:
利用递归函数调用方式,将所输入的n个字符,以相反顺序打印出来。
解析:
题目要求使用递归调用,那么一般i形式必然是:
def output(n):
if n==0:
return
output(n-1)
这样才能实现递归调用。
代码:
def output(n,s):
if n==0:
return
print(s[n-1])
output(n-1,s)
s=input()
len1=len(s)
output(len1,s)
总结:
本题重点在于递归的思想,看你怎么去思考循环的递归调用这个问题。而不是用一个while一直去判断,在while里面一直去操作。
递归调用一般体现在分治法,分支限界法里面的深搜(DFS)和广搜(BFS)。