Показать сообщение отдельно
  #1 (permalink)  
Старый 11.11.2015, 16:59
Новичок на форуме
Отправить личное сообщение для korbok Посмотреть профиль Найти все сообщения от korbok
 
Регистрация: 11.11.2015
Сообщений: 4

Каждое четвертое число это сумма первых трех
Как написать рекурсию которая бы показывала число по порядковому номеру, учитывая что на входе у нас - 0 1 2 . К примеру: Нам нужно узнать какое число стоит под номером 5, в данном случае это будет - 6, так как 0(1) 1(2) 2(3) 3(4) 6(5) 11(6). Учитывая то, что бы программа не запоминала все значения до этого числа. Я написал некую функцию, но у неё есть существенные минусы.
1. Она считает от единицы
2. Очень маленький диапазон просчета. Браузер виснет
function summ(n) {
	if (n <= 3) {
		return n
	} else {
		return summ(n - 1) + summ(n - 2) + summ(n - 3);
	}
}
alert(summ(+prompt('Enter the number, bigest than 3')));


Еще одна просьба, не пишите пожалуйста решение, я прошу лишь о маленькой подсказке, а то я завис с этим вопросом.

Последний раз редактировалось korbok, 11.11.2015 в 17:06.
Ответить с цитированием