全排列，用递归实现。
想问下在一次排列结束之后（达到递归边界后，这个程序是怎样开始下一次排列的）
#include<iostream>
using namespace std;
int fun1(int n,int* A,int cur){
    if(cur==n){
        for(int i=0;i<n;i++) cout<< A[i];
    }else{
        for(int i=0;i<n;i++){
            int ok=1;
            for(int j=0;j<cur;j++){
                if(A[j]==i+1){
                    ok=0;      
                }
            }
            if(ok){
            A[cur]=i+1;
            fun1(n,A,cur+1);
        }
        }
        
    }
}                                                                              
int A[500]={0};
int main(){
    int n;
    cin>>n;
    fun1(n,A,0);
}

所有的递归里都肯定会有一个递归退出的条件
一般来说, 第一反应就是去找 if
在这段程序中, 当进入 if 分支就代表完成
否则进入 else, 做完 else 里该做的就开始下一次递归 fun1(n,A,cur+1);

那么在执行了if之后程序就应该结束了
但这个程序会多次进入if
这怎么解释呢？

你 debug 之后看一下
进入第一个 if 之后还不会再次进入这个 if

会的，这个程序就是算法竞赛入门经典里的标程。
但我不理解这个程序的变量cur是如何归零的。
您能帮我运行下看看吗？

也不知道你能不能看懂
不是你想象的那样的, 我觉得你完全没有理解
我假设 n = 3
那么程序就是 func(3, A, 0)
注意这里的 0
但是你看一下函数里, 都是 cur + 1, 并没有出现 cur - x
所以 0 肯定是函数刚进来的时候来的
你再去看函数里面的 if(ok) 那段, 那段里面 cur + 1 之后就重新开始执行了. 注意, 这个时候先前的循环并没有执行完, 就去重新执行这个函数了, 并且 cur + 1
因为 n 等于 3, 所以全排列里面的数字再怎么大也不可能大过 3, 所以不管重新执行几遍, 总有执行完的时候
等 cur = x, cur = x - 1...这些执行完的时候, 是不是回到了 cur = 0

你拿一张纸, 把每一次执行的结果都写出来, 估计你就可以理解了

递归是可以被改成循环的
你试着按照书里面的算法改成循环
你再去理解这段递归
或者你找一些简单的递归理解一下再看看这段
递归这种东西我实在是讲不清楚