python经典百题之逆序打印字符串

题目：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

方法1: 简单递归

def reverse_print(s, idx):
    if idx < 0:
        return
    print(s[idx], end="")
    reverse_print(s, idx - 1)

input_str = "hello"
reverse_print(input_str, len(input_str) - 1)

思路：

• 递归地调用函数，每次打印字符的最后一个字符，并将索引向前移动，直到索引小于0。

优点：

• 实现简单，直观易懂。

缺点：

• 每次递归调用都要传递索引，可能会有一定的额外开销。

方法2: 递归传递子串

def reverse_print(s):
    if len(s) == 0:
        return
    print(s[-1], end="")
    reverse_print(s[:-1])

input_str = "hello"
reverse_print(input_str)

思路：

• 递归地调用函数，每次打印字符串的最后一个字符，并传递除最后一个字符外的子串给下一次递归。

优点：

• 简化了参数传递，不需要传递索引。

缺点：

• 每次递归都需要创建一个新的子串，可能会有一定的额外开销。

方法3: 利用栈的特性

def reverse_print(s):
    if not s:
        return
    print(s[-1], end="")
    reverse_print(s[:-1])

input_str = "hello"
reverse_print(input_str)

思路：

• 利用函数调用栈的特性实现递归的效果，不需要显式地传递参数。

优点：

• 不需要显式传递参数，简化了代码。

缺点：

• 仍然会创建新的子串，可能会有一定的额外开销。

方法总结及推荐

• 推荐方法： 方法2中的递归传递子串是一个简洁而高效的方法。它不需要显式传递索引或创建新的子串，避免了额外开销。

• 适用场景：

  • 如果递归的字符串长度不是很大，方法1和方法2都是不错的选择，因为它们实现简单且直观。
  • 如果递归的字符串长度较大，可以考虑方法2，它能够避免创建新的子串，效率较高。