给出递归算法的一个例子
递归算法是一种算法思想,主要解决已知序列初始部分的值f(0)~f(k),以及f(n+1)与f(n)~f(m)之间关系,求解f(x)的问题。
其中m-n 小于等于k 。
例如斐波纳契数列问题
已知 f(0) = 0,f(1) = 1, f(n + 1) = f(n - 1) + f(n - 2) (n>=2,n∈N*)
此时可得递归思想书写的算法函数
int f(unsigned int k)
{
if (k == 0)
return 0;
else if (k == 1)
return 1;
else
return f(k - 1) + f(k - 2);
}C语言如何用递归算法求1!+2!+3!+...n!
#include<stdio.h>
float fun(int n)
{
if(n==1) return 1;//如果n=1则直接返回1
return n*fun(n-1);//否则返回n*fun(n-1),以此计算n的阶乘,这条语句就是递归体
}
void main()
{
int i;
float sum=0;
for(i=1;i<=n;i++){
sum+=fun(i); //循环调用,用sum累计
}
printf("sum=%.2f
",sum);
}递归算法的是怎么回事?
和迭代差不多,只是通过定义和调用函数来实现迭代
把事情分解成相同的步骤重复执行直到符合某一条件时结束,再反过来递推到最初的状态,问题就解决了
比如定义(用的是C语言)
int fun(int a)
{
if(a==1) return 1;
else
{
a=a*fun(a-1);
return a;
}
}
在fun里面再定义fun,这个fun都只做一件事,把a的内容和fun(a-1)相乘作为返回值
这里要有个终止条件,即a=1时返回值为1,这样,如果我给最初的fun里的a赋值为5,第一步为5*fun(4),而执行fun(4)的结果为4*fun(3)....直到fun(2)=2*fun(1)即fun(2)=2*1,再把fun(2)代回去,得fun(3)=3*2*1,最后倒推的结果为fun(5)=5*4*3*2*1,即这个递归函数实现了a的阶乘fun(a)=a!
够详细了吧,觉得好的话给我加分吧 ^_^递归算法的例子
c语言中递归的最经典应用是求两个数的最小公约数,代码如下:
int MinDivisor( int m, int n)
{
if(m%n==0)
return n;
else
return MinDivisor(n, m%n);
}c语言递归法
/*先输入n再输入r;
n不要超过30
程序列出所有组合情况,并且计数
样例输入:
4 3
样例输出:
1 2 3
2 2 4
3 3 4
4 3 4
*/
#include<stdio.h>
#define MAXN 31
int res[MAXN];
int N,M,count;
void outres()
{
int i;
count++;
printf("%d",count,res[1]);
for (i=2; i<=M; i++)
printf(" %d",res[i]);
printf("
");
}
bination(int no)
{
int i,k;
if (no>M)
outres();
else
{
k=res[no-1]+1;
for (i=k; i<=N-M+no; i++)
{
res[no]=i;
bination(no+1);
}
}
}
int main()
{
scanf("%d%d",&N,&M);
count = 0;
res[0]=0;
bination(1);
return 0;
}
昨天有分享到"2021年Vultr新用户福利注册账户赠送50美元"文章,居然还有网友曾经没有注册过他家的账户,薅过他们家的羊毛。通过一阵折腾居然能注册到账户,但是对于如何开通云服务器稍微有点不对劲,对于新人来说确实有点疑惑。因为Vultr采用的是预付费充值方式,会在每月的一号扣费,当然我们账户需要存留余额或者我们采用自动扣费支付模式。把笔记中以前的文章推送给网友查看,他居然告诉我界面不同,看的不对...
BGPTO是一家成立于2017年的国人主机商,从商家背景上是国内的K总和有其他投资者共同创办的商家,主营是独立服务器业务。数据中心包括美国洛杉矶Cera、新加坡、日本大阪和香港数据中心的服务器。商家对所销售服务器产品拥有自主硬件和IP资源,支持Linux和Windows。这个月,有看到商家BGPTO日本和新加坡机房独服正进行优惠促销,折扣最低65折。第一、商家机房优惠券码这次商家的活动机房是新加坡...
vinahost怎么样?vinahost是一家越南的主机商家,至今已经成13年了,企业运营,老牌商家,销售VPS、虚拟主机、域名、邮箱、独立服务器等,机房全部在越南,有Viettle和VNPT两个机房,其中VNPT机房中三网直连国内的机房,他家的产品优势就是100Mbps不限流量。目前,VinaHost商家发布了新的优惠,购买虚拟主机、邮箱、云服务器、VPS超过三个月都有赠送相应的时长,最高送半年...
递归法为你推荐
bftBFT和大学英语四,六级考试有什么区别bft请问BFT高级是什么水平的?免费erp免费ERP靠谱吗?战棋类求几类大型好玩的战棋游戏?scanf返回值Scanf()函数的使用系统登录界面谁知道XP系统的登录界面。和启动界面怎么更改的 急qsv视频格式转换器QSV格式的视频用什么格式转换器可以转换?阶乘函数C语言中有计算阶乘的函数吗 不是自己写,,,是那种可以直接调用的函数充值卡充值支付宝可以用充值卡充值吗?spinmaster技术滑板截图方法
过期已备案域名 博客主机 美国主机论坛 主机屋免费空间 php免费空间 linux空间 lol台服官网 中国电信测网速 静态空间 服务器托管什么意思 域名dns 下载速度测试 免费asp空间 日本代理ip 金主 可外链的相册 网站加速 数据湾 沈阳idc 学生机 更多