C语言中的递归函数有什么用途?什么意义? 10

 我来答
xsl132
2013-01-13
知道答主
回答量:1
采纳率:0%
帮助的人:1533
展开全部
好像麻烦 没什么作用啊!阶乘我有for循环照样实现又简单!
int f(int n)//实现阶乘参数
{
int tem = 1;
for(;n>0;n--)
{
tem*=n;
}
return tem;
}
314649444
2008-09-21 · TA获得超过232个赞
知道小有建树答主
回答量:331
采纳率:0%
帮助的人:194万
展开全部
在做 函数时候你会用到的 !
在 递归调用时候用到 啊
象计算 阶乘的时候 就可以了 !
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
limao1358
推荐于2018-04-06 · 超过18用户采纳过TA的回答
知道答主
回答量:52
采纳率:0%
帮助的人:36.4万
展开全部
递归函数提供了不一样的思维方式,用他来解决往往程序要短小很多,思维也会很清晰。它很适合解决树中的一些问题,在编译原理中也可以经常看到。
它的主要的解决问题的思维是这样的:
先解决最基础的简单的问题;
然后把复杂的问题归结为较简单的问题或把较大的问题分解为较小的问题。
下面这小段程序是用递归写的用来求1到n所有这些正整数的和的:
int f(int n){
if(n==1) return 1;
return n+f(n-1);
}
第一句解决了最简单的问题,就是n==1的情况。接下去在求较复杂的f(n)的时候把它归结为较简单的问题f(n-1)。
用递归也有几个需要注意的问题:
1.程序总得要有机会让它退出来,不然会变成死循环。就象这里的第一句,而且一般来说位置也通常在第一句。
2.递归还有性能开销。一是因为函数调用时参数的入栈出栈操作。二是有些问题处理不当会出现重复计算(不是很老到的程序员经常会出这样的问题,导致性能有问题,然后说递归根本没实际意义)。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式