v77.递归

理解：

函数直接或者间接地调用自身；并且有边界条件。

1：

#include <stdio.h>
int main()
{int result = fun(3);printf("%d",result);return 0 ;
}
int fun(int num)
{if(num == 1)return num;return num + fun(num-1);
}

思路

2：

递归主要用于解决具有递归概念的程序或者是递归的数据结构（如 树）。堆栈结构，注意先入的后出。