怎么用JavaScript用递归方法求1-50的奇数和啊?就是类似于斐波拉契用递归写的那种方法。
function oddSum(n){
if(n % 2 == 0){
n--;
}
if(n == 1){
return 1;
}else{
return n + oddSum(n - 2);
}
}
var sum = oddSum(50);
console.log('50以内奇数和==' + sum);
设F(a,b)为求ab之间奇数和的函数,P(a)={a,a为奇数|0,a为偶数}
F(a, a) = P(a)
那这两个式子都可以用来递归,实现出来就行
F(a, b) = F( a, (a+b)/2 ) + F( (a+b)/2+1, b )
F(a, b) = P( a ) + F( a+1, b )
var sum = 0;
for(var i=1; i<=50;i++){
if(i % 2 != 0){
sum+=i;
}
}
console.log('50以内奇数和==' + sum);