c - 为什么递归函数中必须使用else才能得到完整的排列

Question

如果不使用else，答案就只有一个。就像11111...111，当使用else时，我可以得到正确的答案。代码:

void f(int cur, int n)
    {
        if(cur == n)// print answer
        {
            for(int i = 0; i < n; i++)
            printf("%d", A[i]);
            printf("\n");

        }
        //else  no else no whole answer
        for(int i = 1; i <= n; i++)
        {
            A[cur] = i;
            f(cur + 1, n);
        }
    }

Answer 1

如果你不添加 else 那么，当 cur == n 时，你的函数也会执行这个 for 语句:

   for(int i = 1; i <= n; i++)
        {
            A[cur] = i;
            f(cur + 1, n);
        }

但是当你这样做时，每次你的条件为真时，你只会执行

if(cur == n)// print answer
        {
            for(int i = 0; i < n; i++)
            printf("%d", A[i]);
            printf("\n");

        }

而不是两者都。