❶ 那位高手用c语言编到程序,递归函数求和,输入N个数出其和求
#include<stdio.h>
int s=0;
main()
{
int sum(int n);
int n;
printf("please input n:"); /*输入要输数的个数*/
scanf("%d",&n);
sum(n);
printf("sum = %d\n",s);
}
int sum(int n)
{
int m;
if(n==0)return 0;
else
{
printf("please input a num:");
scanf("%d",&m);
s+=m;
return sum(n-1);
}
}
❷ C语言折半查找法详细代码(假如有10个已排好序的数)
折半查找即二分查找,思想是:在一组有序的数据中查找一个数据,首先将要查找的数据与这组数中间的值比较,如果要查找的数据比它小,则在左半部分中继续查找;若比中间值大,则在右半部分中继续查找,相等的话就表示已找到,直接返回。
这样,每次查找都可以将查找范围缩小一半,以此达到O(log N)的时间复杂度。
折半查找代码如下:
intbsearchWithoutRecursion(intarray[],intlow,inthigh,inttarget)
{
while(low<=high)
{
intmid=(low+high)/2;
if(array[mid]>target)
high=mid-1;
elseif(array[mid]<target)
low=mid+1;
else
returnmid;
}
return-1;
}
❸ 1-100用c语言的递归法求和
#include<stdio.h>
int sum(int n)
{
if (n==1) return 1;
else return n+sum(n-1);
}
int main(){
int i=100;
printf("%d\n",sum(100));
return 0;
}
❹ 递归 1到n 求和 C语言
#include "stdio.h"
main()
{int i,sum=0;
for(i=1;i<=100;i++)
sum=sum+i;
printf("%d",sum);
}
这个是简单的求1~100的和的小程序,如果你需要N为更大的数那么把程序中的100换成你需要的数就可以,希望能帮你的忙!