6.3函数的嵌套与递归

6.3 函数的嵌套与递归

• 6.3 函数的嵌套与递归
  • 递归
    • 一、递归的含义
    • 二、递归的例题
      • 求 n！阶乘问题
      • 递归-汉诺塔问题

函数可以嵌套调用，但不可以嵌套定义

递归

一、递归的含义

在调用一个函数的过程中又出现直接或间接调用该函数本身，称为函数的递归调用
需要有一个条件控制递归次数，不能无终止的自身调用。

二、递归的例题

求 n！阶乘问题

# include <stdio.h>
# include <math.h>

int JieCheng(int n)
{
   
    int i;
    int plus