关于c

inverseli

1. #include<stdio.h>
   
2. int a[10],book[10],n;
   
3. void dfs(int step){
   
4.         int i;
   
5.         //2
   
6.         if(step == n+1){
   
7.                 for(i=1;i<=n;i++)
   
8.                         printf("%d",a[i]);
   
9.                 printf("\n");
   
10.                 //1
    
11.                 return;
    
12.         }
    
13.         for(i=1;i<=n;i++){
    
14.                 if(book[i] == 0){
    
15.                         a[step] = i;
    
16.                         book[i] = 1;
    
17.                         dfs(step+1);
    
18.                         //?
    
19.                         book[i] = 0;
    
20.                 }
    
21. 
    
22.         }
    
23.         return;
    
24. }
    
25. int main(){
    
26.         scanf("%d",&n);
    
27.         dfs(1);
    
28.         getchar();
    
29.         return 0;
    
30. }
    
31. 
    

复制代码

什么时候才能执行book = 0这个语句？
先执行dfs(step+1)这个,然后进行2处的if判断，如果为真，就接着执行1处的return，然后整个函数结束

lies_for_L

递归到setp+1=n