递归C语言

Question

#include<stdio.h> 

int foo(char a[]) 
{ 
    if(a[1]=='\0') 
    { 
     return 0; 
    } 
    foo(a+1); 
    foo(a+1); 
    printf("%c ",a[1]); 
} 

int main() 
{ 
    foo("123"); 
} 

为什么上面的程序的输出：3 3 2 我想输出是：3 请explain..Thank你。

Answer 1

这基本上是按照时间顺序会发生什么：

foo(['1','2','3','\0']): 
    a[1] != '\0' 
    foo(['2','3','\0']): 
     a[1] != '\0': 
     foo('3','\0'): 
      a[1] == '\0' (end) 
     foo('3','\0'): 
      a[1] == '\0' (end) 
     print '3' 
    foo(['2','3','\0']): 
     a[1] != '\0': 
     foo('3','\0'): 
      a[1] == '\0' (end) 
     foo('3','\0'): 
      a[1] == '\0' (end) 
     print '3' 
print '2' 

注意事项：

• 递归首先要“在”，只有当“回来”它打印元素。
• 一个[1]指的是第二个元素，不是第一次（因为数组索引从0开始）
• 印刷occures每次递归获取到printf陈述 - 而这一次以上，它发生每当函数不会在停止子句中结束。

Answer 2

您的代码是递归的，但是当调用foo(..)时，它会修改本地值a而不是全局值。

因此，当代码从内部foo(..)返回时，会打印一个[1]，它是原始字符串中的“2”。

这就是为什么你看到3,3，然后当最后递归的回报，2

关系到我下面的评论：

int foo(char a[]) 

进入

int foo(char *a) 

并且

foo("123"); 

进入

char string[] = "123"; 
foo(&string); 

您还需要更改a[1]到a+1