C语言之递归

/*
定义 : 即在函数内部函数自己调用自己,已达到实现类似于循环结构的功能;
注意点:递归必须要有明确的结束语句,否则容易形成死循环;
递归案例分析:计算n!,这里以计算4!为例,进行说明递归的工作原理:
*/
int powder(int num);    //递归函数声明;
int main(int argc, const char * argv[]) {
    int num = 3;    //定义变量;
    int result = powder(3);    //调用递归函数;
    printf("result = %i\n",result);    //打印结果;
}
int powder(int num)    //递归函数定义;
{
    int result = num;
    if (num == 1)    //递归函数结束条件;
    {
        return result;
    }else{
        return powder(num - 1) * num;    //递归调用;
    }
}

/*
递归函数执行过程分析;
  待程序执行至int result = powder(3)语句时:
      为powder()函数分配内存空间;
    /*
      / num = 3  /        //为num分配的内存空间;
      / result = 3 /      //为result分配的内存空间;
      / 判断num != 1执行else内的语句/
      / return powder(2) * 3 /
    */
    执行至return powder(2) * 3时,再次为powder(2)分配一块内存空间;
    /*
      / num = 2 /        //为num分配一块内存空间;
      / result = 2 /     //为result分配一块内存空间;
      / if条件判断num != 1执行else语句块/
      / return powder(1) * 2/
    */
    执行至return powder(1) * 2时,再次为powder(1)分配一块内存空间;
    /*
      / num = 1/        //为num分配一块内存空间;
      / result = 1/     //为result分配一块内存空间;
      /if条件判断,num = 1,执行return 1,将值返回给return powder(1) * 2处,计算后,将2返回给return powder(2) * 3处,计算后,将结果6返回,函数执行结束/
    */
*/