利用递归函数调用方式,将所输入的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)。