如何将计算0到n的平方的迭代代码改写为递归函数？

嘿，我懂你这种看着迭代代码想转递归却卡壳的感觉——说起来简单，但实际动手的时候总有点摸不着头绪。让我一步步帮你把这个while循环改成递归实现！

首先，我们先明确原来迭代逻辑的核心：从x=0开始，只要x < n就打印x²，然后x自增1。递归的关键是要有基线条件（什么时候停止递归）和递归步骤（重复执行的逻辑，同时向基线条件靠拢）。

递归的思路拆解 #

1. 基线条件：当当前的数x大于等于n时，我们就停止递归（对应迭代里x < n不成立的情况）。
2. 递归步骤：先打印当前x的平方，然后递归调用函数处理下一个数x+1（对应迭代里的x++和循环继续）。

修正后的完整代码 #

首先帮你修复原代码里的小问题：scanf_s里的\n是多余的，会导致输入异常；另外conio.h现在兼容性很差，建议去掉。以下是改写后的递归版本：

#include <stdio.h>

// 递归函数：负责打印从x到n-1的数字平方
void printSquares(int current, int limit) {
    // 基线条件：current >= limit时，停止递归
    if (current >= limit) {
        return;
    }
    
    // 打印当前数字的平方
    printf("%d\n", current * current);
    
    // 递归调用：处理下一个数字，向基线条件靠近
    printSquares(current + 1, limit);
}

int main() {
    int n;
    printf("Enter last integer: ");
    // 修正scanf_s的格式问题
    scanf_s("%d", &n);
    
    // 从0开始，递归打印到n-1的平方
    printSquares(0, n);
    
    // 如果需要暂停查看结果，可以用getchar()替代getch()
    // getchar();
    return 0;
}

代码逻辑说明 #

• 主函数里获取用户输入的n后，调用printSquares(0, n)，也就是从数字0开始，上限是n（不包含n本身，和原迭代逻辑一致）。
• 递归函数printSquares首先检查是否触发基线条件：如果current >= limit，直接返回，不再继续递归。
• 否则先打印current的平方，然后调用自己处理current+1，这样就实现了和while循环完全相同的顺序打印效果。

如果你想反过来从n-1往0打印，只需要调整递归的顺序（先递归调用再打印），不过原代码是正序，所以上面的版本更贴合你的需求。

内容的提问来源于stack exchange，提问作者PTaHHHa