函数递归调用详解

 

递归问题是一个说简单也简单，说难也有点难理解的问题.我想非常有必要对其做一个总结.

首先理解一下递归的定义，递归就是直接或间接的调用自身.而至于什么时候要用到递归，递归和非递归又有那些区别？又是一个不太容易掌握的问题，更难的是对于递归调用的理解.下面我们就从程序+图形的角度对递归做一个全面的阐述.

我们从常见到的递归问题开始:

1 阶乘函数

#include <iostream>

using namespace std;

int factorial(int n)

{

    if (n == 0)

    {

       return 1;

    }

    else

    {

       int result = factorial(n-1);

&