深入探索C语言中的函数递归（二）

这篇博客将会从一些常见的函数递归示例出发，提供几个较为经典的示例以便参,其中较为常见的便是斐波那契额数列的应用，希望以下的示例可以为大家提供更好的理解，便于使用函数递归。

示例1：计算阶乘

让我们通过一个经典的例子来理解函数递归的工作原理：计算阶乘。阶乘是指从1到某个正整数 n 的所有整数的乘积。我们可以用递归的方式来计算阶乘。

#include <stdio.h>

int factorial(int n)

{

if (n == 0) { return 1; }

else { return n * factorial(n - 1); }

}

int main()

{

int n = 5; printf("Factorial of %d is %d\n", n, factorial(n)); return 0;

}

在这个例子中，当 n 不等于 0 时，函数会调用自身来计算 n 的阶乘。当 n 等于 0 时，函数返回 1，这就是基本情况。通过不断地将问题拆分成更小的子问题，函数最终会得到结果。

示例2：斐波那契数列

斐波那契数列也是一个经典的递归问题。它的定义如下：第 0 项和第 1 项都是 1，从第 2 项开始，每一项都等于前两项之和。

#include <stdio.h>

int fibonacci(int n)

{

if (n <= 1) { return n; }

else { return fibonacci(n - 1) + fibonacci(n - 2); }

}

int main()

{

int n = 5; printf("Fibonacci of %d is %d\n", n, fibonacci(n)); return 0;

}

示例3：计算数组元素之和

递归还可以用来计算数组中所有元素的和。

#include <stdio.h>

int array_sum(int arr[], int n)

{

if (n <= 0) { return 0; }

else { return arr[n - 1] + array_sum(arr, n - 1); }

}

int main()

{

int arr[] = {1, 2, 3, 4, 5}; int n = sizeof(arr) / sizeof(arr[0]);

printf("Sum of array elements is %d\n", array_sum(arr, n)); return 0;

}

以上便是提供的几个较为常见的函数递归示例应用，希望能为大家提供帮助。