将嵌套的for循环转换为递归（c ++）[重复]

Question

有没有一种方法可以将嵌套的 for 循环逻辑转换为递归方法？

例如：

for(int i=0; i<n*2; i++)
    for(int j=0; j<n; j++)

使这个递归的最佳方法是什么？

Answer 1

你不应该在这里使用递归。
但如果你只是好奇（假设你知道 stack overflow），那么函数如下：

void recursiveFor(int i, int j, int n) {
    if (!(i < n * 2)) {  
        return;
    }

    // Function body.

    if (j + 1 < n) {
        recursiveFor(i, j + 1, n);
    } else {
        recursiveFor(i + 1, 0, n);
    }
}  

此外，编译器会在函数中添加额外的 prologue and epilogue，另一方面会优化循环（大多数 CPU 也有循环优化器，例如 Loop Stream Detector），因此请始终尽量选择循环而不是递归函数。