如何在Python中不计算n**n的值，打印n**n次'Hello World'？

这个问题的关键在于避开直接计算n的n次方（尤其是当n较大时，这个数值会极其庞大，完全没必要生成），而是利用nⁿ的数学本质——将"重复n次"的操作嵌套n层，最终自然会得到nⁿ次的打印输出。下面提供两种直观的实现方式：

方法1：递归嵌套循环 #

递归的思路非常直接：我们用一个深度参数记录当前的嵌套层数，当层数达到n时，直接打印一次；否则，循环n次并递归进入下一层，每一层都会把下一层的执行次数放大n倍，最终总打印次数就是nⁿ。

def print_hello(n, depth=0):
    if depth == n:
        print("Hello World")
        return
    # 每一层循环n次，递归进入更深一层
    for _ in range(n):
        print_hello(n, depth + 1)

# 测试示例
print_hello(2)  # 打印4次
print_hello(3)  # 打印27次

代码解释： #

• depth参数跟踪当前处于第几层嵌套，初始值为0（最外层）。
• 当depth等于n时，说明已经到达最内层，此时执行一次打印。
• 若未到达最内层，就循环n次，每次递归调用自身并将depth加1——这相当于把"执行下一层操作"重复n次，最终总次数就是n个n相乘，即nⁿ。

方法2：迭代模拟嵌套循环（无递归） #

如果你更倾向于用迭代而非递归，可以用栈来模拟嵌套循环的过程，核心逻辑和递归一致，只是用栈来保存每一层需要执行的次数：

def print_hello_iter(n):
    # 栈中保存每一层需要执行的次数，初始时最外层需要执行n次
    stack = [n]
    
    while stack:
        current_count = stack.pop()
        # 当栈的长度等于n时，说明已经到了最内层，直接打印current_count次
        if len(stack) == n - 1:
            for _ in range(current_count):
                print("Hello World")
        else:
            # 否则，把current_count个"n"压入栈，代表需要执行current_count次n次的下一层操作
            for _ in range(current_count):
                stack.append(n)

# 测试示例
print_hello_iter(2)  # 打印4次
print_hello_iter(3)  # 打印27次

代码解释： #

• 栈的长度代表当前的嵌套层数，初始栈长度为1（最外层）。
• 当栈的长度等于n时，意味着已经到达最内层，此时直接打印指定次数。
• 若未到最内层，就将当前需要执行的次数对应的n个"任务"压入栈，以此模拟嵌套循环的放大效果。

为什么这种方式符合要求？ #

两种方法都没有计算nⁿ的具体数值，完全依靠嵌套的重复逻辑来控制打印次数，既避免了大整数的生成和存储，也严格遵守了题目要求。无论是递归还是迭代，都是利用nⁿ的数学结构来实现需求，效率也更高。

内容的提问来源于stack exchange，提问作者binu.py