C语言中函数的嵌套和递归

函数的嵌套调用

什么是函数的的嵌套？

函数在C语言中,各个函数的定义都是相对独立的存在，在函数的内部可以调用其他的函数（这里面不包括main（）函数）。这种调用过程叫做函数的嵌套(函数的定义部分不能嵌套)。
例子：
求两个整数的的最大公约数和最小公倍数。
问题分析
两个数的最小公倍数=两个数的乘积/两个数的最大公约数。
所以key就是最大公约数.
最大公约数求法思维图：

代码实现

#define _CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
#include"math.h"
int gcd(int a, int b)
{
	int c;
	if (a<b)//保证a的值大于b
	{
		c = b;
		b = a;
		a = c;
	}
	while (a != 0)
	{
		c = a%b;
		b = a;
		a = c;//把余数赋值给a,直到a=0时跳出循环，找到结果。
	}
	return b;
}
int lcd(int a, int b)
{
	int c;
	c = (a*b) / (gcd(a, b));//函数嵌套的过程
	return c;
}
main()
{
	int m, n;
	printf("请输入两个数：");
	scanf("%d,%d", &m, &n);
	printf("%d和%d最大公约数为%d\n", m, n, gcd(m, n));
	printf("最小公倍数为%d\n", lcd(m, n));
}

函数的实现：找出45和56两个整数的最小公倍数和最大公因数。

函数的递归

什么是函数的递归？

在调用一个函数的过程中直接或者间接的调用函数的本身的过程，称为函数的递归调用。
1.调用自己本身（main函数除外）
2.有一个趋近于终止的条件。
目的:将大问题转化为小问题的过程，分治思想。
优势：代码少，简洁。

例题：

汉诺塔游戏的开发：
1.游戏介绍：有三根相同的柱子，第一根柱子上有若干个盘子套在柱子上，他们由柱子下面自下而上由大到小依次排列，要求把第一根柱子上的所有盘子移动到第三根柱子上，期间大盘子不能放在小盘子的上面。

2.开发思路
我们假设A上面有三个盘子，为a,b,c。他的移动步骤为c到C，b到B，c到B，a到C,c到A，b到C，c到C。
在面对多个盘子的时候我们可以把问题简化，把他简化为两个盘子的过程。，直接把b移动到从B,在把a移动到C，再将b移动到C的过程。B中的盘子

函数的实现

#define _CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
void Move(char pose1, char pose2)
{
	printf("%c->%c", pose1, pose2);
}
void hannuota(int n, char pose1, char pose2, char pose3)
{
	if (n == 1)//终止条件
	{
		Move(pose1, pose3);
	}
	else
	{
		hannuota(n - 1, pose1, pose3, pose2);
			Move(pose1, pose3);
			hannuota(n - 1, pose2, pose1, pose3);//递归d的过程
	}
}
int main()
{
	int i;
	printf("请输入一个值：");
	scanf("%d", &i);
	hannuota(i, 'a', 'b', 'c');
	printf("\n");
		return 0;
}

实现的结果
i=6