【python实战】一：递归调用打印

问题描述：

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