❶ 那位高手用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換成你需要的數就可以,希望能幫你的忙!