Цикл массива фиббоначи или непредсказуемое поведение массива WTF?

Question

[qo_0p]

В данной конструкции все нормально

var a = [];
var b = [];
var c = [];

a[0] = 1;
b[0] = 1;
for (var i = 0; i < 4; ++i) {
  c = a;
  console.log(c);   // выводит [1] Ок!
  a[0] = a[0] + b[0];
  b = c;
  console.log(c);   // выводит [1] Ок!
}

Но если добавляем цикл, происходит что-то странное!

var a = [];
var b = [];
var c = [];

a[0] = 1;
b[0] = 1;
for (var i = 0; i < 4; ++i) {
  c = a;
  console.log(c);   // выводит [1] Ок!
  for (var j = 0; j < a.length; ++j) {
    a[j] = a[j] + b[j];
  }
  b = c;
  console.log(c);   // выводит [2] ПОЧЕМУ????
}

Помогите разобраться пожалуйста, почему так происходит?

Answer 1

[Виталий Инчин ☢]

Разбор кода

var a = []; 
var b = [];
var c = [];

a[0] = 1;
b[0] = 1;

for (var i = 0; i < 4; ++i) {
  c = a; 
  for (var j = 0; j < a.length; ++j) {
    a[j] = a[j] + b[j]; //a[j] = c[j] = a[j] + b[j];
  }
  b = c; //b = c = a
  console.log(c);   // выводит [2], потому что c[0] = a[0] = b[0] + a[0] = 1 + 1 = 2
}

Сложные типы, в отличие от простых, передаются по ссылке.

var a = "text", b = a;
b = "Other text"; 
console.log(a, b); //text, Other text

var arr = [], brr = arr;
arr.push("item");
console.log(a[0], b[0]); //item, item

Чтобы скопировать массив, создав при этом новый объект, используйте array.slice().

А вообще, вот решение вашей задачи.
Кстати, интересная по поводу него заметка:

Comments

[qo_0p]

подскажите, как это обойти?

[qo_0p]

присваивать значение c[i] = a[i] циклом?

[Виталий Инчин ☢]

qo_0p: в принципе, можно использовать метод массивов slice, но у вас страшный код, так что лучше возьмите решение с learn.javascript.ru и разберите что там да как.

[qo_0p]

Виталий Инчин ☢: спасибо, за совет) но я решаю не совсем стандартную задачу по фиббоначи)

Последовательность Фиббоначи определена реккурентным соотношением
Fn = Fn-1 + Fn-2,
где F1 = 1 и F2 = 1

Первые 12 членов последовательности будут такими:
F1=1,
F2=1,
F3=2,
F4=3,
F5=5,
F6=8,
F7=13,
F8=21,
F9=34,
F10=55,
F11=89,
F12=144
Можно увидеть, что 12-ый член последовательности - первый, состоящий из трех цифр.

Найдите номер первого члена последовательности Фиббоначи, такого, что число цифр в нём равно 1116.

[Виталий Инчин ☢]

qo_0p: можно я вам просто ответ скажу))?

[qo_0p]

Виталий Инчин ☢: ответ 5340 вот мой говнокод)

var a = [];
var b = [];
var c = [];

a[0] = 1;
b[0] = 1;
c[0] = 0;

for (var i = 3;; ++i) {
for (var n = 0; n < a.length; ++n) {
c[n] = a[n];
}

a = sum(a, b, a.length);

for (var m = 0; m < a.length; ++m) {
b[m] = c[m];
}

if (a.length == 1116) {
console.log(i);
break;
}
}

function sum (a, b, l) {
for (var j = 0; j < l; ++j) {
if (b[j]) {
if (a[j] + b[j] < 10) {
a[j] = a[j] + b[j];
}
else {
a[j] = (a[j] + b[j]) % 10;
if (a[j+1]) {a[j+1] += 1;}
else {a[j+1] = 1;}
}
}
}
return a;
}

[qo_0p]

Виталий Инчин ☢: school.hh.ru/#form отсюда задачка)

[Виталий Инчин ☢]

qo_0p: да я прогуглил уже, оба варианта с lj не тянут 5340, так что если ваш код сработал, он уже не говнокод)

[qo_0p]

Виталий Инчин ☢: спасибо, мне как начинающему программисту, очень приятно!

[qo_0p]

Виталий Инчин ☢: по поводу основного вопроса, у меня же в обоих примерах сложный тип - массив, почему же тогда по ссылке передалось лишь во втором случае?

[Виталий Инчин ☢]

qo_0p:
У меня выводит 1, затем 2.

var a = [];
var b = [];
var c = [];

a[0] = 1;
b[0] = 1;
for (var i = 0; i < 4; ++i) {
  c = a; //c[0] = a[0]
  console.log(c);   // выводит [1] Ок!
  a[0] = a[0] + b[0];  //a[0] = c[0] = b[0] + a[0] = 1 + 1
  b = c;
  console.log(c);   // выводит [2] Ок!
}

[qo_0p]

Виталий Инчин ☢: действительно) вчера был напряженный день)