當前位置:首頁 » 編程語言 » 折半遞歸求和代碼c語言
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

折半遞歸求和代碼c語言

發布時間: 2023-03-09 21:46:51

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