我是Javascript的新手,我正在进行编码挑战以了解有关该语言的更多信息。这与学校无关或类似,完全是为了我自己的个人成长。这是挑战:
返回所有奇数斐波纳契数的总和,包括 如果它是斐波纳契数,则传递数字。
我在过去的两个晚上都在努力解决这一挑战。当我使用underscore.js运行我的代码时,它可以工作。当我使用Ramda.js时,它说NaN
。我认为两者都会返回NaN
。我很惊讶我可以从一个而不是另一个得到正确答案。任何见解都将非常感谢!
var R = require('ramda');
function sumFibs(num) {
var fib_Arr = [];
var new_Arr = [];
var total = 0;
// I use this to tell if the fib num is greater than 2
var the_Bit = "false";
// This is used to keep track of when to stop the loop
var fib_Num = 0;
// THIS WORKS FROM HERE
// This loop generates a list of fibonacci numbers then pushes them to the fib_Arr
for(var i = 0; total < num; i++){
if (i < 1){
fib_Arr.push(0);
}
else if (i === 1){
fib_Arr.push(i);
fib_Arr.push(1);
}
else if (i === 2){
fib_Arr.push(2);
the_Bit = "true";
}
else if (the_Bit === "true"){
temp_Arr = R.last(fib_Arr,2);
temp_Arr = temp_Arr[0] + temp_Arr[1];
fib_Arr.push(temp_Arr);
total = R.last(fib_Arr);
}
// Generating the fib Array works TO HERE!!!!
}
// console.log(fib_Arr); // Print out the generated fibonacci array
// if last Array element is greater than the original in
var last_Element = R.last(fib_Arr);
if (last_Element > num){
console.log("The last element of the array is bigger!");
fib_Arr.splice(-1,1); // This removes the last item from the array if it is larger than the original num input
}
// This loop removes all of the EVEN fibonacci numbers and leaves all of the ODD numbers
for (var j = 0; j < fib_Arr.length; j++){
if (fib_Arr[j] % 2 !== 0){
new_Arr.push((fib_Arr[j]));
}
}
// This checks if the original input num was a
if (num % 2 !== 0){
new_Arr.push(num);
}
else{
console.log("The original num was not a Fibonacci number!");
}
// if last Array element is the same as the original input num
var last = R.last(fib_Arr);
if (last === num){
console.log("Removing the last element of the array!");
new_Arr.splice(-1,1); // This removes the last item from the array if it is the same as the original num input
}
// Now to add all of the numbers up :-)
for (var k = 0; k < new_Arr.length; k++){
console.log("This is fib_Num: " + fib_Num);
// console.log(fib_N`);
fib_Num = fib_Num += new_Arr[k];
}
return fib_Num;
}
// TEST CASES:
// console.log(sumFibs(75025)); //.to.equal(135721);
console.log(sumFibs(75024)); //.to.equal(60696);
答案 0 :(得分:2)
您在这些方面遇到问题:
temp_Arr = R.last(fib_Arr,2);
temp_Arr = temp_Arr[0] + temp_Arr[1];
除了R.last
没有采用第二个参数(虽然不会失败)这一事实,但是当它是一个数字时,你使用temp_arr
作为数组。因此,temp_arr
获得NaN
值。
您可能正在寻找R.take
(结合R.reverse
)或R.slice
。
通过更改:
temp_Arr = R.last(fib_Arr,2);
with:
temp_Arr = R.take(2, R.reverse(fib_Arr));
或与:
temp_Arr = R.slice(fib_Arr.length - 2, fib_Arr.length)(fib_Arr);
或者(右边有一个减少的奖励游戏):
temp_Arr = R.reduceRight(function(arr, elem) {
return arr.length < 2 ? [elem].concat(arr) : arr;
}, [])(fib_Arr);
我们得到:
sumFibs(75024) === 60696
答案 1 :(得分:2)
有关记录,请按照以下方式解决此问题:
function fibSumTo(n) {
var f1 = 1, f2 = 1, sum = 1, t;
while (f2 <= n) {
if (f2 & 1) sum += f2;
t = f1 + f2;
f1 = f2;
f2 = t;
}
return sum;
}
实际上不需要任何类型的库,因为它们确实不需要任何类型的数据结构。
答案 2 :(得分:-1)
var _ = require('underscore');function sumUpFibs (number){
arr_of_fibs = [1,1];
current = 1; //cursor for previous location
while (true){
var num = arr_of_fibs[current] + arr_of_fibs[current - 1];
if (num <= number) {
arr_of_fibs.push(num);
current++;
} else {
break;
}
}
console.log(arr_of_fibs);
var total = 0;
_.each(arr_of_fibs, function(fib){
total += fib;
})
return total;}console.log(sumUpFibs(75025));
这可能是一个更好的实施......虽然我知道你刚刚开始所以我不想下定义:D ....另外,也许,检查你的测试用例。