递归函数实例解析-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_47758784/article/details/109358764

递归函数实例应用

递归函数的应用有很多，在上一篇的博客中就写了部分递归函数的实例应用，在这里在补充一些，希望对我们的学习能有所帮助，同时提升自己的编程能力。

1.递归法求n的阶乘

代码如下（仅供参考）：

#include<stdio.h>
#include<windows.h>
#pragma warning (disable:4996)
int factor(int n);//声明求n的阶乘的函数,递归法
int main()
{
    int num = 0;
	printf("请输入一个整数n：");
	scanf("%d",&num);
	int ret=factor(num);
	printf("%d的阶乘是%d\n", num,ret);
	system("pause");
    return 0;
}
int factor(int n)//递归法
{
	if (n == 1){
		return 1;
	}
	return n*factor(n - 1);
}

2.递归法打印一个数的各个位

代码如下（仅供参考）：

#include<stdio.h>
#include<windows.h>
#pragma warning (disable:4996)
void printNum(int n);//声明打印一个数的每一位的函数
int main()
{
    int num = 0;
	printf("请输入一个整数：");
	scanf("%d",&num);
	printNum(num);
	system("pause");
    return 0;
}
void printNum(int n)
{
	if (n > 9){
		printNum(n / 10);
	}
	printf("%d\t", n % 10);
}

3.递归法解汉诺塔（移动盘子游戏）

代码如下（仅供参考）：

#include<stdio.h>
#include<string.h>
#pragma warning (disable:4996)
int hanoi(int n, char a, char b, char c);//声明汉诺塔移动过程的函数
int main()
{
	int n = 0;
	printf("请输入盘子的个数：");
	scanf("%d",&n);
	hanoi(n, 'A', 'B', 'C');
	system("pause");
	return 0;

}
/*声明汉诺塔移动过程的函数*/
int hanoi(int n, char a, char b, char c)
{
	if (n == 1){
		printf("%c---->%c\n", a, c);//只有一个盘子则直接从a移到c
	}
	else{
		hanoi(n - 1, a, c, b);//把除了a柱子最下的一个圆盘以外的其他圆盘，都移动到b柱子
		printf("%c---->%c\n", a, c);//把a柱子最下的圆盘，移动到c柱子
		hanoi(n - 1, b, a, c);//把b柱子上的n-1个盘子，全部移动到c柱子
	}
}

4.递归法解青蛙跳台阶问题

问题一：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
代码如下（仅供参考）：

#include<stdio.h>
#include<string.h>
#pragma warning (disable:4996)
int jumpFloor(int n);//声明一个青蛙跳台阶问题函数
int main()
{
	/*青蛙跳台阶的次数*/
	int n = 0;
	printf("请输入台阶数：");
	scanf("%d", &n);
	int ret=jumpFloor(n);
	printf("有%d种跳法\n",ret);
	system("pause");
	return 0;
}
/*青蛙跳台阶问题，一只青蛙一次可以跳上1级台阶，也可以跳
上2级台阶，求该青蛙跳上一个n级的台阶总共有多少种跳法。*/
int jumpFloor(int n)
{
	if (n == 0){
		return 0;
	}
	if (n == 1){
		return 1;
	}
	if (n == 2){
		return 2;
	}
	else{
		return jumpFloor(n - 1) + jumpFloor(n - 2);
	}
}