C语言递归函数与汉诺塔问题简明理解
更新时间：2022年07月07日 09:37:27 作者：ChampLixxx
递归（recursive）函数是“自己调用自己”的函数，无论是采用直接或间接调用方式。间接递归意味着函数调用另一个函数（然后可能又调用第三个函数等），最后又调用第一个函数。因为函数不可以一直不停地调用自己，所以递归函数一定具备结束条件
递归函数
直接或者间接调用函数本身。“自己调用自己”
什么情况下面可以使用递归呢?
解决一个问题时，解决思路化成与问题本身类似的问题时，“递归”
是不是所有的递归问题，C语言都能支持呢?
不是的
C语言能够解决的递归问题，必须要满足两个条件:
(1) 问题本身一个递归问题。
(2) 递归不能是无限递归
适合那些递归到一定程度时，答案是显而易见的。
一定需要有一个“跳出无限递归的条件”。
C语言是如何支持递归呢?
int age(int n) //从425行开始，定义了一个标识符 age
//age就表示求第n个人的年龄
{
if(n > 1)
{
return age(n-1)+2;
}
else if(n == 1)
{
return 10;
}
}
Hanio(汉诺塔)问题
按照Hanio的规则，把n个盘子从A柱移动到C柱上面去，
中间可以利用B柱，需要将其移动的步骤打印出来。
a、确定函数名
Hanio : 一旦被确定，表示 按照Hanio的规则，把n个盘子从A柱移动到C柱上面去，中间可以利用B柱，需要将其移动的步骤打印出来。
b、确定参数
int n , char A , char B , char C
有多少个盘子
从哪里移 起点 A
移到哪儿去 终点 C
中间可以利用 中转站 B
c、确定返回值的类型 无
d、代码、算法具体实现
void Hanio(int n, char A, char B , char C)
{
if(n == 0)
{
return ;
}
//1.想办法(Hanio)，把n-1个盘子从A柱移动到B柱，中间可以使用C柱
Hanio(n-1, A ,C , B);
//2.直接将最后那个盘子，从A柱移动到C柱
printf("%c -> %c\n", A , C);
//3.想办法(Hanio),把n-1个盘子从B柱移动到C柱，中间可以使用A柱
Hanio(n-1, B ,A , C);
}
求斐波拉契数列的前n项和
//Get_N : 表示求斐波拉契数列的第n项元素的值
int Get_N(int n)
{
if(n == 1 || n == 2)
{
return 1;
}
return Get_N(n-1) + Get_N(n-2);
}
//sum_fei: 求斐波拉契数列的前n项和
//思路:
//先求前面的n-1的和，再加上最后一项元素的和
int sum_fei(int n)
{
if(n == 1)
{
return 1;
}
return sum_fei(n-1) + Get_N(n);
}到此这篇关于C语言递归函数与汉诺塔问题简明理解的文章就介绍到这了,更多相关C语言递归函数 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本篇文章是对堆排进行了详细的分析以及介绍，需要的朋友参考下2013-05-05
这篇文章主要汇总了C/C++语言中的头文件，方便各位朋友更好的工作和学习，有需要的朋友可以参考下2020-06-06
本篇文章是对互斥量与条件变量的应用进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章说明了什么是结构体,介绍了结构体的概念和使用优点,在C语言中如何使用和初始化结构体方法,通过详细的代码展开进行说明,希望该篇文章对你有所帮助2021-06-06
这篇文章主要介绍了C语言中获取进程识别码的相关函数,分别为getpid()函数和getppid()函数的使用,需要的朋友可以参考下2015-08-08
这篇文章主要介绍了C++继承中的访问控制,是面向对象程序设计中非常重要的知识点,需要的朋友可以参考下2014-08-08
这篇文章主要介绍了详解C++中的输入与输出和格式化输出,是C++入门学习中的基础知识,需要的朋友可以参考，希望能够给你带来帮助2021-11-11
链栈是栈的链式存储结构，链栈可以用单链表的头插法实现，本文主要讲述了如何用c语言去实现链栈，感兴趣的朋友可以了解下2021-05-05
熟悉脚本语言的人都知道，很多脚本语言都引入了“类型自动推断”技术：比如Python，可以直接声明变量，在运行时进行类型检查。随着C++11标准的发布，C++语言也引入了类型自动推断的功能。这篇文章主要介绍了C++11新特性之auto的使用，有需要的朋友们可以参考借鉴。2016-12-12
shared_ptr是一个标准的共享所有权的智能指针，允许多个指针指向同一个对象，定义在memory文件中，命名空间为std，这篇文章主要介绍了C++ shared_ptr使用，需要的朋友可以参考下2022-11-11
最新评论