hanoi塔遞歸算法 1-100用c語言的遞歸法求和?
1-100用c語言的遞歸法求和?1. 首先,給出了該問題的思想,要求遞歸算法。2程序源代碼如下:#include<stdio。H>intsum(INTN)intmain(){inti=100p
1-100用c語言的遞歸法求和?
1. 首先,給出了該問題的思想,要求遞歸算法。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。程序的輸出結果如下:
怎么用遞歸法求和呢?如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
}]但是不需要使用遞歸,因為還有其他方法可以解決這個問題。
使用遞歸是對效率的浪費。
c語言編程,用遞歸法求1 2 3 4 5?
思想:先用遞歸求一個數(shù)的階乘,然后用for循環(huán)求和。參考代碼:#include<stdio。H>int fun(int n){if(n==1)return 1//遞歸結束條件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}/*運行結果:873*/