Рекурсивный алгоритм F

@ZRZ_CFB · Регистрация: 01.01.2015

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

Привет всем!
Помогите пожалуйста как решается данная функция, если F = 6.

Вот код программы:

C++

#include <iostream>
 
int F(int n)
{
    if( n > 2)
        return F(n-1) + F(n-2);
    else return true;
}
 
int main() 
{
    std::cout << F(6);
    return true;
}

Что выдаст программа после выполнения при F равном 6? Я знаю что 8, но мне нужно знать как? Ведь

F(6-1) + F(6-2) = F(5) + F(4) = 9, а компилятор выдаёт 8??? Может быть с F что-то не то???

@castaway · 21.01.2015, 20:16

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

F(6-1) + F(6-2) = F(5) + F(4) = 9

Теперь проделай то же самое для F(5) и F(4).

@The535 · 21.01.2015, 20:18

Я очень извиняюсь, конечно, но функция F оглашена как int, а возвращает bool. Вы точно ничего не перепутали? Я конечно понимаю, что вернет единицу, но все же.

@schdub · 21.01.2015, 20:41

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

F(6-1) + F(6-2) = F(5) + F(4) = 9, а компилятор выдаёт 8??? Может быть с F что-то не то???

Код

F(1) = 1
F(2) = 1
F(3) = F(2) + F(1)
F(4) = F(3) + F(2)
F(5) = F(4) + F(3)
F(6) = F(5) + F(4)

т.е.

F(1) = 1
F(2) = 1
F(3) = 2
F(4) = 3
F(5) = 5
F(6) = 8

Байт · 21.01.2015, 20:52

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

F(5) + F(4) = 9

С чего это вдруг? Сумма аргументов, да, 9. Но сумма функций совсем другая (как было разжевано в предыдущих постах)

Новые блоги и статьи
Алгоритмы и исполнители hw_wired 28.01.2025 Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .	Хранение информации hw_wired 28.01.2025 Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .	Обработка числовой информации hw_wired 28.01.2025 Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .	Мультимедиа hw_wired 28.01.2025 Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .	Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .	Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .
Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .	Информационное моделирование hw_wired 28.01.2025 Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .	Объекты и их имена hw_wired 28.01.2025 Введение: Основы объектного подхода и их роль в информатике В современном мире информационных технологий объектный подход стал фундаментальным принципом организации и обработки информации. Этот. . .

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	21.01.2015, 20:16	2
	Сообщение от ZRZ_CFB F(6-1) + F(6-2) = F(5) + F(4) = 9 Теперь проделай то же самое для F(5) и F(4). 0

@The535 26 / 26 / 18 Регистрация: 16.01.2014 Сообщений: 161
	21.01.2015, 20:18	3
	Я очень извиняюсь, конечно, но функция F оглашена как int, а возвращает bool. Вы точно ничего не перепутали? Я конечно понимаю, что вернет единицу, но все же. 0

@schdub 3072 / 1410 / 425 Регистрация: 19.01.2009 Сообщений: 3,890
	21.01.2015, 20:41	4
	Сообщение от ZRZ_CFB F(6-1) + F(6-2) = F(5) + F(4) = 9, а компилятор выдаёт 8??? Может быть с F что-то не то??? Код F(1) = 1 F(2) = 1 F(3) = F(2) + F(1) F(4) = F(3) + F(2) F(5) = F(4) + F(3) F(6) = F(5) + F(4) т.е. F(1) = 1 F(2) = 1 F(3) = 2 F(4) = 3 F(5) = 5 F(6) = 8 0

Байт Диссидент 27710 / 17328 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	21.01.2015, 20:52	5
	Сообщение от ZRZ_CFB F(5) + F(4) = 9 С чего это вдруг? Сумма аргументов, да, 9. Но сумма функций совсем другая (как было разжевано в предыдущих постах) 0