c語(yǔ)言中遞歸函數(shù)是什么 C語(yǔ)言,遞歸方法求數(shù)組的最大值?
C語(yǔ)言,遞歸方法求數(shù)組的最大值?#包括和限制。H> int max(int arr[,int len){if(1==len)//只有一個(gè)元素{return arr[0]}int a=arr[0]/
C語(yǔ)言,遞歸方法求數(shù)組的最大值?
#包括和限制。H> int max(int arr[,int len){if(1==len)//只有一個(gè)元素{return arr[0]}int a=arr[0]//第一個(gè)元素int b=max(arr 1,len-1)//第二個(gè)元素的最大值返回a> b?A:B}int main(void){int A[]={1,2,3,4,5,6,7,8,9,10}printf(“maximum value:Dn”,max(A,sizeof(A)/sizeof(A[0]))return 0}
]我親眼看到這個(gè)問(wèn)題。我的第一個(gè)反應(yīng)是直接for循環(huán),但如果需要遞歸,情況就不同了。我想定義一個(gè)函數(shù)s。s有一個(gè)參數(shù),相當(dāng)于s(a)。S(a)的主體有幾個(gè)函數(shù):
1,有一個(gè)變量和,它總是加上(a-1)/(a-2)。
如果a不等于1,則返回總和s(a-1)。
3. 如果a等于1,則返回0;
4。每次我執(zhí)行它時(shí),如果提問(wèn)者需要,我可以寫(xiě)一個(gè),但僅此而已。