添加数字使用递归在C

Question

#include<stdio.h> 
    #include<conio.h> 

    int add(int n); 

    void main() 
    { 
     int n, ans; 
     clrscr(); 
     printf("Enter Number:"); 
     scanf("%d", &n); 
     ans = add(n); 
     printf("%d", ans); 
     getch(); 
    } 

    int add(int n) 
    {  
     if (n==0) 
     { 
     return 0; 
     } else { 
     return n + add(n-1); 
     } 
    } 

我有一些怀疑有这种类型的返回语句的相关递归程序。任何人都可以用适当的方式解释我。 我不能理解那件事，如果我写的时候返回0当n == 0那么它为什么从else返回值。为什么答案不是0.我很困惑，在return语句中。
Plz帮助我。 提前感谢您。

Answer 1

让作为简单的例子：add(2)。

在这种初始呼叫我们去else分支（因为n不为零），并做return 2 + add(2 - 1)（即return 2 + add(1)）。

这会导致第二次调用，这也会导致else分支和return 1 + add(1 - 1)（即return 1 + add(0)）。

这导致一个呼叫，其中n等于零，所以我们返回零。

返回到return 1 + add(1 - 1)部分，相当于return 1 + 0所以返回。

返回到return 2 + add(2 - 1)部分，现在等于return 2 + 1。

这把我们带回到初始呼叫，给结果3。

---

它可以在树像

add(2) -> return 2 + add(2 - 1) 
    add(1) -> return 1 + add(1 - 1) 
    add(0) -> return 0 
    add(1) -> return 1 + 0 
add(2) -> return 2 + 1