浅谈递归/递推/迭代与数组遍历

最新推荐文章于 2025-02-12 19:51:21 发布

原创最新推荐文章于 2025-02-12 19:51:21 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #递推 #迭代 #数组遍历

算法专栏收录该内容

5 篇文章

订阅专栏

本文通过三种不同的方法：递归、递推及迭代展示了如何求解数组元素之和的问题，并提供了具体的C语言实现代码。

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

额，各位好啊如有转载，请标明出处

本期主要谈递归/递推/迭代与数组遍历

//FSP团队写 
#include <stdio.h>
#include <string.h>
int Sum(int a[],int sum);
int Digui(int a[],int i,int sum);
int DiTui(int a[],int sum);
int main()
{
	int iS[]={1,2,3,4,5};
    int sum=(sizeof(iS)/sizeof(iS[0])); 
	printf("%u",Sum(iS,sum));
	printf("\n");
	printf("%u",Digui(iS,0,sum));
	printf("\n");
	printf("%u",DiTui(iS,sum));
	printf("\n");
	return 0;
}
//迭代 
int Sum(int a[],int sum)
{
	int su=0;
	for(int i=0;i<sum;i++)
	{
	su+=a[i];
	}
	return su;
	
}
//递归 
int Digui(int a[],int i,int sum)
{
	if(i ==(sum-1))
	{
		return a[i];
	}
	else
	{
		return Digui(a,i+1,sum)+a[i];
	}
}
//递推
int DiTui(int a[],int sum)
{
	int s=0; 
	for(int i=0;i<sum;i++)
	{
	 s=s+a[i];
	}
	return s;
}