hanoi塔遞歸算法 1-100用c語(yǔ)言的遞歸法求和?
1-100用c語(yǔ)言的遞歸法求和?1. 首先,給出了該問(wèn)題的思想,要求遞歸算法。2程序源代碼如下:#include<stdio。H>intsum(INTN)intmain(){inti=100p
1-100用c語(yǔ)言的遞歸法求和?
1. 首先,給出了該問(wèn)題的思想,要求遞歸算法。2程序源代碼如下:#include<stdio。H>intsum(INTN)intmain(){inti=100printf(“1~%d的sum是:n”,I)printf(%dn”,sum(100))return N0}//下面是遞歸求和函數(shù)intsum(INTN){if(n==1)return n1else return sum(n-1)}3。程序的輸出結(jié)果如下:
怎么用遞歸法求和呢?如1 2 3 4 5 6 …… n?
unsigned int f(unsigned int n)
!if(n==1)return 1
else return n f(n-1)
}]int main()
{
int a=f(100)
return 0
}]但是不需要使用遞歸,因?yàn)檫€有其他方法可以解決這個(gè)問(wèn)題。
使用遞歸是對(duì)效率的浪費(fèi)。
c語(yǔ)言編程,用遞歸法求1 2 3 4 5?
思想:先用遞歸求一個(gè)數(shù)的階乘,然后用for循環(huán)求和。參考代碼:#include<stdio。H>int fun(int n){if(n==1)return 1//遞歸結(jié)束條件return n*fun(n-1)//遞歸}int main(){int sum=0,Ifor(I=1I<=6I)//for循環(huán)求和sum=fun(I)printf(%dn,sum)return 0}/*運(yùn)行結(jié)果:873*/