c语言递归调用中要不要return结果都一样

Question

以下来自啊哈算法这本书，用于输出数字全排列，发现注释掉的return属于多余。这是怎么回事啊？？？
#include
int a[10],book[10],n;
void dfs(int step)
{
int i,j;
if (step == n+1)
{
for ( i = 1; i<=n; i++ )
printf("%d",a[i]);
//return;
}
for (i = 1; i<=n; i++)
{
if (book[i]==0)
{
a[step]=i;
book[i]=1;
dfs(step+1);

        book[i]=0;
    }

}
//return;
}

int main()
{
scanf("%d",&n);
dfs(1);
getchar();
getchar();
return 0;
}

Answer 1

算法问题
1.第一个return最后才会调用 由于if条件限制调用完后也不会进入递归 详细请看算法
2.第二个return是函数最后 且函数为void 加不加都一样