递归指的是在函数的定义中使用函数自身的方法
递归指的是在函数的定义中使用函数自身的方法。
举个例子：从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？'从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……'
语法格式如下：
voidrecursion()
{ statements; ... ... ... recursion(); /* 函数调用自身 */ ... ... ...
}
intmain()
{ recursion();
}
流程图：
c语言支持递归，即一个函数可以调用其自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。
递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。
数的阶乘
下面的实例使用递归函数计算一个给定的数的阶乘：
#includedoublefactorial(unsignedinti)
{ if(i <= 1) { return1;
} returni * factorial(i - 1);
}
intmain()
{ inti = 15;
printf(%d 的阶乘为 %f, i, factorial(i));
return0;
}
当上面的代码被编译和执行时，它会产生下列结果：
15的阶乘为1307674368000.000000
斐波那契数列
下面的实例使用递归函数生成一个给定的数的斐波那契数列：
#includeintfibonaci(inti)
{ if(i == 0) { return0;
} if(i == 1) { return1;
} returnfibonaci(i-1) + fibonaci(i-2);
}intmain()
{ inti;
for(i = 0; i < 10; i++) { printf(%d , fibonaci(i));
} return0;
}
当上面的代码被编译和执行时，它会产生下列结果：
0112358132134
简述XR806开发板与STAR-MC1处理器
今年无线通讯IC市场规模将逾35亿个
研华新推出WISE-5000物联网边缘工业控制器
新款iPhone 重大改变!这一特性彻底告别:压力触感没了
IC行业明年复苏在即，电子产品销售Q3将环比增10%
递归指的是在函数的定义中使用函数自身的方法
低压降肖特基，VF低到0.3V
纵观智能家居主要功能以及发展趋势
NVIDIA刷榜 双核没人要 Steam玩家最爱PC是这样
2020重磅开局！ITES深圳工业展，5月见
农药残留测定仪的特点介绍
机场智能调度系统的功能及应用方案
470-510MHz民用计量频段新限定 LoRa企业积极应对
中技集团颜静刚：跨界三大行业有迹可循 消费升级是核心
TWS耳孔的测试内容以及弹片微针模组的应用
揭秘特斯拉为何淘汰稳定的18650电池
继电器模组接线图
知行科技第二次入选自动驾驶领域新锐企业榜
VR全景线上展示技术给各行各业带来了哪些机遇
诺基亚Android 10系统更新，诺基亚7+的性能得到可完善
举个例子：从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？'从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……'
语法格式如下：
voidrecursion()
{ statements; ... ... ... recursion(); /* 函数调用自身 */ ... ... ...
}
intmain()
{ recursion();
}
流程图：
c语言支持递归，即一个函数可以调用其自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。
递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。
数的阶乘
下面的实例使用递归函数计算一个给定的数的阶乘：
#includedoublefactorial(unsignedinti)
{ if(i <= 1) { return1;
} returni * factorial(i - 1);
}
intmain()
{ inti = 15;
printf(%d 的阶乘为 %f, i, factorial(i));
return0;
}
当上面的代码被编译和执行时，它会产生下列结果：
15的阶乘为1307674368000.000000
斐波那契数列
下面的实例使用递归函数生成一个给定的数的斐波那契数列：
#includeintfibonaci(inti)
{ if(i == 0) { return0;
} if(i == 1) { return1;
} returnfibonaci(i-1) + fibonaci(i-2);
}intmain()
{ inti;
for(i = 0; i < 10; i++) { printf(%d , fibonaci(i));
} return0;
}
当上面的代码被编译和执行时，它会产生下列结果：
0112358132134
简述XR806开发板与STAR-MC1处理器
今年无线通讯IC市场规模将逾35亿个
研华新推出WISE-5000物联网边缘工业控制器
新款iPhone 重大改变!这一特性彻底告别:压力触感没了
IC行业明年复苏在即，电子产品销售Q3将环比增10%
递归指的是在函数的定义中使用函数自身的方法
低压降肖特基，VF低到0.3V
纵观智能家居主要功能以及发展趋势
NVIDIA刷榜 双核没人要 Steam玩家最爱PC是这样
2020重磅开局！ITES深圳工业展，5月见
农药残留测定仪的特点介绍
机场智能调度系统的功能及应用方案
470-510MHz民用计量频段新限定 LoRa企业积极应对
中技集团颜静刚：跨界三大行业有迹可循 消费升级是核心
TWS耳孔的测试内容以及弹片微针模组的应用
揭秘特斯拉为何淘汰稳定的18650电池
继电器模组接线图
知行科技第二次入选自动驾驶领域新锐企业榜
VR全景线上展示技术给各行各业带来了哪些机遇
诺基亚Android 10系统更新，诺基亚7+的性能得到可完善