【算法】分治

最新推荐文章于 2024-04-25 15:57:04 发布

原创最新推荐文章于 2024-04-25 15:57:04 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

12 篇文章

订阅专栏

本文深入浅出地介绍了递归算法的基本原理与应用，通过实例详细解释了递归的终止条件及如何实现递归调用。文章以求和问题为例，展示了递归在解决复杂问题时的高效性和简洁性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归关键是确定终止条件：

可以只用个别浅显的例子找出条件然后再进行判断

每一个递归式都可以写成这种形式

DANDC (INT P,INT  Q)
{
IF(SMALL(P,Q))
{
RETURN G(P,Q);   //循环终止条件
}
ELSE
{
m  <--  devide(p,q);
return (COMBINE DANDC(P,M), DANDC(M+1,Q))
}
}

//比如1+2+.....+n的程序：

//比如： f(1,100)

//大家可以运行一下：

#include<stdio.h>
int f(int a,int b);
int main()
{
int a;
int b;
int sum;
printf("请输入两个数/n");
scanf("%d%d",&a,&b);
if(a <= b )
{
sum = f(a,b);
printf("%d/n",sum);
}
else
{
printf("a的值要不大于b的值！/n");
}
 
return 0;
}
 
int f(int a,int b)
{
int sum ;
int m = (a + b)/2;
if((b - a) == 1)
{
sum = a + b;
}
else
{
int s1 = f(a,m);
int  s2;
    if((m + 1) == b)
{
s2 = b;
}
    else
{
s2 = f(m + 1, b);
}
sum = s1 + s2;
}
return sum;
}