分类：C语言递归调用

2022
11-02

C语言中递归的实际应用与经典问题

目录一、什么是递归二、递归模板三、递归的实际应用1.阶乘递归2.斐波那契数列四、递归的经典问题汉诺塔问题青蛙跳台阶总结一、什么是递归递归简单的来说就是在函数中调用自己它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的两个必要条件：存在限制条件，当满足这个限制条件的时候，递归便不再继续... 继续阅读 >

2020
11-19

C语言中的递归，你真的懂了吗？

什么是递归？要说到递归如果不说栈的话，我觉得有点不合适，递归特点就是不断的调用同一个函数，如果这个函数没有一个递归界限，那么就是死循环了，所以讨论递归，就必须要讨论递归的界限，就是限定这个递归调用多少次。我们看一个例子#include"stdio.h"intdigui(unsignedlongcount){if(count>0){count--;printf("%d\n",count);digui(count);}return1;}intmain(){digui(10);return(100);}这个递归函数的限定判... 继续阅读 >