介绍
这篇文章主要介绍“C语言中的递归用法”,在日常操作中,相信很多人在C语言中的递归用法问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答“C语言中的递归用法”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
<节>,什么是递归?
要说到递归如果不说栈的话,我觉得有点不合适,递归特点就是不断的调用同一个函数,如果这个函数没有一个递归界限,那么就是死循环了,所以讨论递归,就必须要讨论递归的界限,就是限定这个递归调用多少次。
我们看一个例子
<代码> # include“stdio.h",
int digui(无符号长计数)
{
如果(计数比;0){
计数,
printf (“% d \ n"计数),
digui(计数);
}
返回1;
}
int主要()
{
digui (10);
返回(100),
}
代码>
这个递归函数的限定判读是
<代码>如果(计数比;0){,
代码>
所以他的调用顺序可以用这个图示来说明
这个过程叫做递去,也就是压栈的过程,既然有压栈的过程,那么就有出栈的过程,出栈的过程就是
<代码>如果(计数比;0){,
代码>
判断不成功后,就会出栈了。如下图所示
,一共能执行多少次递归?
我们上面说到了,既然递归使用了栈,那么系统的栈的大小肯定是有极限的,不可能系统给你分配无极限的栈的大小,我看一些文章说栈大小是64 k。
还是上面那个例子,我把传入数据设置为很大执行看看。
<代码> # include“stdio.h",
int tigui(无符号长计数)
{
如果(计数比;0){
计数,
printf (“% d \ n"计数),
tigui(计数);
}
返回1;
}
int主要()
{
tigui (900000)。
返回(100),
}
代码>
执行结果
所以说递归次数肯定是有限定的了。
,递归求阶乘
使用递归求阶乘是很经典的方法,我们看一下代码。
<代码> # include,
int事实(无符号长n);//声明阶乘事实函数
int主要(){
无符号长x;
scanf (“% d",, x);
x=事实(x);//调用函数返回int值
printf (“% ld \ n", x);
返回(0);
}
int事实(无符号长n){//定义阶乘函数
如果(n==1)返回1;//输入的参数是1,直接返回1
其他返回n (n - 1) *事实;//递归算法
}
代码>
执行结果
单看代码我觉得还是有点拗口我们看个图片来看他的调,用假设我们要求的是5的阶乘
,递归和汉诺塔
<强>汉诺塔:>强汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
<人物> <李> <节> 1,把小圆盘放到第三根柱子上节> 李> <李> <节> 2,把中圆盘放到第二根柱子上节> 李> <李> <节> 3,把小圆盘放到第二根柱子上节> 李> <李> <节> 4,把大圆盘放到第三根柱子上节> 李> <李> <节> 5,把小圆盘放到第一根柱子上节> 李> <李> <节> 6,把中圆盘放到第三根柱子上节> 李> <李> <节> 7,把小圆盘放到第三根柱子上节> 李>如图所示
<强>剖析强>我们上面是细分的方法,移动的核心思想分为三步。
- <李> <节> 1,把第一个柱子上的n - 1圆盘移动到第二个柱子上。