请问一下递归函数为什么到1就自动停止循环

Question

#include <stdio.h>/* 定义获取单词数量的函数 */int getWordNumber(int n){       if(n == 1)    {        return 1;    //第一天只会1个单词    }    else{        return getWordNumber(n-1)+n;       //到第天会的单词数量    }}int main(){    int num = getWordNumber(10);     //获取会了的单词数量    printf("小明第10天记了:%d个单词。\n", num);    return 0;}

Answer 1

这是遇到了所谓的“递归截至条件”，也就是 if(n == 1)，这一句满足后就直接返回了。注意之前多次递归调用 getWordNumber 都没有返回，直到这次返回了，于是这一串递归就依次返回值给上次的调用......这样就结束了整个递归并且把结果带回来了。 这就是递归的逻辑。

我在老问答区里有个更详细的说明，还不懂的话你可以参考下：http://www.imooc.com/qadetail/90499