石家庄人才网今天给大家分享《c语言递归函数的例题》，石家庄人才网小编对内容进行了深度展开编辑，希望通过本文能为您带来解惑。

递归函数是C语言中一个重要的概念，指的是在函数体内直接或间接调用自身的函数。递归函数通常用于解决可以分解为相同子问题的问题。使用递归函数可以使代码简洁易懂，但同时也需要注意递归深度，避免栈溢出。

下面介绍几个经典的c语言递归函数的例题：

1. 计算阶乘

阶乘的定义是：n! = n ○ (n-1) ○ (n-2) ○ ... ○ 2 ○ 1。可以使用递归函数来计算阶乘，代码如下：

```cint factorial(int n) { if (n == 0) { return 1; } else { return n ○ factorial(n - 1); }}```

在这个例子中，`factorial()` 函数递归调用自身来计算 n 的阶乘。当 n 等于 0 时，递归终止，返回 1。否则，函数返回 n 乘以 (n-1) 的阶乘。

2. 斐波那契数列

斐波那契数列是一个经典的数学问题，其定义是：F(

0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)。可以使用递归函数来生成斐波那契数列，代码如下：

```cint fibonacci(int n) { if (n ==

0) { return 0; } else if (n == 1) { return 1; } else { return fibonacci(n - 1) + fibonacci(n - 2); }}```

在这个例子中，`fibonacci()`

函数递归调用自身来计算第 n 个斐波那契数。当 n 等于 0 或 1 时，递归终止，返回对应值。否则，函数返回前两个斐波那契数的和。

3. 汉诺塔问题

汉诺塔问题是一个经典的递归问题。问题描述：有三个柱子A、B、C，A柱子上有n个盘子，盘子大小不等，大的在下，小的在上。要求将A柱子上的盘子移动到C柱子，一次只能移动一个盘子，并且任何时候都不能将大盘子放在小盘子上。可以使用递归函数来解决汉诺塔问题，代码如下：

```cvoid hanoi(int n, char A, char B, char C) { if (n == 1) { printf("Move disk 1 from %c to %c\n", A, C); } else { hanoi(n - 1, A, C, B); printf("Move disk %d from %c to %c\n", n, A, C); hanoi(n - 1, B, A, C); }}```

在这个例子中，`hanoi()` 函数递归调用自身来解决汉诺塔问题。函数的参数 n 表示盘子数量，A、B、C 表示三个柱子。递归的终止条件是 n 等于 1，此时直接将盘子从 A 移动到 C。否则，函数先将 n-1 个盘子从 A 移动到 B，然后将最大的盘子从 A 移动到 C，最后将 n-1 个盘子从 B 移动到 C。石家庄人才网小编提醒您，在实际应用中，需要注意递归深度，避免栈溢出。

石家庄人才网小编对《c语言递归函数的例题》内容分享到这里，如果有相关疑问请在本站留言。