Функция F(n) определена для целых положительных чисел следующим образом

@denpanov · Регистрация: 19.10.2012

Студворк — интернет-сервис помощи студентам

Функция F(n) определена для целых положительных чисел следующим образом:
Название: 1.JPG
Просмотров: 99

Размер: 3.5 Кб

в (n div i), вместо i - 2

Pascal

 
begin
  if n=1 then F:=1 else {?}
  begin
    sum:=1;  {присваиваем сумме 2}
    for i:=2 to n do {создаем цикл} 
      sum:=sum+F(n div 2); {?}
    F:=sum; {}

Правильно?

@volvo · 19.01.2014, 17:07

Если внутри цикла не меняется аргумент функции, то цикл становится ненужным, можно прекрасно
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{i=2}^{n}F(n\: div\: 2)$

заменить на

$https://www.cyberforum.ru/cgi-bin/latex.cgi?(n-1)*F(n\: div\: 2)$

Задание точно правильное?

@denpanov · 19.01.2014, 17:29 **[ТС]**

Сообщение от UI

Если внутри цикла не меняется аргумент функции, то цикл становится ненужным, можно прекрасно
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{i=2}^{n}F(n\: div\: 2)$

заменить на

$https://www.cyberforum.ru/cgi-bin/latex.cgi?(n-1)*F(n\: div\: 2)$

Задание точно правильное?

Да всё правильно

Добавлено через 8 минут
можете сказать что происходит в этих строчке:
sum:=sum+F(n div 2);

это как я понял и есть моя
основная
но зачем первая sum: ?

@volvo Супер-модератор 32584 / 21054 / 8133 Регистрация: 22.10.2011 Сообщений: 36,327 Записей в блоге: 8
	19.01.2014, 17:07	2
	Если внутри цикла не меняется аргумент функции, то цикл становится ненужным, можно прекрасно $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{i=2}^{n}F(n\: div\: 2)$ заменить на $https://www.cyberforum.ru/cgi-bin/latex.cgi?(n-1)*F(n\: div\: 2)$ Задание точно правильное? 0

@denpanov 2 / 2 / 0 Регистрация: 19.10.2012 Сообщений: 77
	19.01.2014, 17:29 [ТС]	3
	Сообщение от UI Если внутри цикла не меняется аргумент функции, то цикл становится ненужным, можно прекрасно $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{i=2}^{n}F(n\: div\: 2)$ заменить на $https://www.cyberforum.ru/cgi-bin/latex.cgi?(n-1)F(n\: div\: 2)$ Задание точно правильное? Да всё правильно Добавлено через 8 минут* можете сказать что происходит в этих строчке: sum:=sum+F(n div 2); это как я понял и есть моя основная но зачем первая sum: ? 0

Опции темы