设计一个将任意输入的字符串倒置的递归算法和非递归算法。例如，输入序列为"abcdefgh"，输出序列为"hgfedcba"。

设计一个将任意输入字符串倒置的递归算法可以按照以下步骤：

**递归算法（Python）:**

def reverse_string_recursively(s):
    if len(s) <= 1:  # 递归的基本情况：空字符串或单字符字符串不需要反转
        return s
    else:
        return reverse_string_recursively(s[1:]) + s[0]  # 将首字符移到最后，其余部分继续递归

# 测试示例
input_str = "abcdefgh"
reversed_str = reverse_string_recursively(input_str)
print(f"Input: {input_str}\nReversed: {reversed_str}")

**非递归算法（Python）:**

def reverse_string_iteratively(s):
    reversed_str = ""
    for char in s:
        reversed_str = char + reversed_str
    return reversed_str

# 测试示例
input_str = "abcdefgh"
reversed_str = reverse_string_iteratively(input_str)
print(f"Input: {input_str}\nReversed: {reversed_str}")