0 / 0 / 0
Регистрация: 13.09.2014
Сообщений: 18
1

Дан рекурсивный алгоритм. Найдите сумму чисел, которые будут выведены при вызове F(2)

22.01.2015, 18:40. Показов 7504. Ответов 10
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дан рекурсивный алгоритм:
C++
1
2
3
4
5
6
7
8
9
10
11
void F(int n)
{
 cout << n;
 if (n < 7)
 {
   cout << n;
   F(n+1);
   F(n+2);
   F(n*3);
 }
}
Найдите сумму чисел, которые будут выведены при вызове F(2)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.01.2015, 18:40
Ответы с готовыми решениями:

Найдите сумму чисел,которые будут выведены при вызове F(2)
дан рекурсивный алгоритм procedure F(n:integer)l begin writeln(n); if n&lt;7 then begin F(n+3);...

Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 1000000
Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n),...

Найдите сумму чисел от 1 до n, которые кратны 17 и 19
Hello, world!) Задание: Найдите сумму чисел от 1 до n, которые кратны 17 и 19 def mult(n) i,...

Для двух целых чисел a и b, которые могут быть положительными или отрицательными, найдите сумму всех чисел между их вклю
Для двух целых чисел a и b, которые могут быть положительными или отрицательными, найдите сумму...

10
1 / 1 / 1
Регистрация: 20.01.2015
Сообщений: 22
22.01.2015, 18:57 2
Можно вывести сумму после каждого вызова функции
Например:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <cstdlib>
#include <iostream>
using namespace std;
void F(int n)
{
cout << n << endl;
if (n < 7)
{
F(n+1);
cout << n << endl;
F(n+2);
cout << n << endl;
F(n*3);
cout << n << endl;
}
}
 
int main (int argc, char **argv)
{
F(2);
   system("PAUSE");
   return EXIT_SUCCESS;
}
Добавлено через 1 минуту
Если же после вызова последней функции то можно cout после строчки 13 только оставить F(n*3);
1
Модератор
Эксперт по электронике
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,511
22.01.2015, 19:08 3
Цитата Сообщение от romkds Посмотреть сообщение
Например:
Цитата Сообщение от romkds Посмотреть сообщение
cout << n << endl;
F(n+2);
cout << n << endl;
а думаешь n изменится?
0
1 / 1 / 1
Регистрация: 20.01.2015
Сообщений: 22
22.01.2015, 19:25 4
C++
1
if (n < 7)
при этом условии функция не выполняется если цифра при постепенном увеличении становится больше 6
0
Модератор
Эксперт по электронике
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,511
22.01.2015, 19:36 5
romkds,
я про другое спрашивал
вот ты выводишь n до вызова функции и после, как думаешь разные значения будет оно иметь?
0
Модератор
Эксперт функциональных языков программированияЭксперт Python
36578 / 20308 / 4218
Регистрация: 12.02.2012
Сообщений: 33,606
Записей в блоге: 13
22.01.2015, 19:38 6
У меня получилось:

2
3
4
5
6
6
5
6
4
5
6
6
6

Сумма=64
0
1 / 1 / 1
Регистрация: 20.01.2015
Сообщений: 22
22.01.2015, 19:42 7
Цитата Сообщение от ValeryS Посмотреть сообщение
вот ты выводишь n до вызова функции и после, как думаешь разные значения будет оно иметь?
У меня при запуске разные значения выводит)
0
Модератор
Эксперт по электронике
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,511
22.01.2015, 19:52 8
Цитата Сообщение от romkds Посмотреть сообщение
У меня при запуске разные значения выводит)
разные потому, что в рекурсию попадаешь и значения из разной глубины выводятся
попробуй введи F(6)
чтобы работать в одном вложении и увидишь что 6 будут появляться

Добавлено через 4 минуты
а чтобы было понятно переделаю немножко твою функцию
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void F(int n, int attach)
{
attach++;
cout << n << "attachments"<<attach<<endl;
if (n < 7)
{
F(n+1,attach);
cout << n << "attachments"<<attach<<endl;
F(n+2,attach);
cout << n << "attachments"<<attach<<endl;
F(n*3,attach);
cout << n << "attachments"<<attach<<endl;
}
}
 
int main (int argc, char **argv)
{
F(2,0);
   system("PAUSE");
   return EXIT_SUCCESS;
}
посмотри цифры при одном уровне вложений
0
1 / 1 / 1
Регистрация: 20.01.2015
Сообщений: 22
22.01.2015, 20:07 9
Внес код вот что получилось
2attachments1
3attachments2
4attachments3
5attachments4
6attachments5
7attachments6
6attachments5
8attachments6
6attachments5
18attachments6
6attachments5
5attachments4
7attachments5
5attachments4
15attachments5
5attachments4
4attachments3
6attachments4
7attachments5
6attachments4
8attachments5
6attachments4
18attachments5
6attachments4
4attachments3
12attachments4
4attachments3
3attachments2
5attachments3
6attachments4
7attachments5
6attachments4
8attachments5
6attachments4
18attachments5
6attachments4
5attachments3
7attachments4
5attachments3
15attachments4
5attachments3
3attachments2
9attachments3
3attachments2
2attachments1
4attachments2
5attachments3
6attachments4
7attachments5
6attachments4
8attachments5
6attachments4
18attachments5
6attachments4
5attachments3
7attachments4
5attachments3
15attachments4
5attachments3
4attachments2
6attachments3
7attachments4
6attachments3
8attachments4
6attachments3
18attachments4
6attachments3
4attachments2
12attachments3
4attachments2
2attachments1
6attachments2
7attachments3
6attachments2
8attachments3
6attachments2
18attachments3
6attachments2
2attachments1
0
Модератор
Эксперт по электронике
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,511
22.01.2015, 20:17 10
Цитата Сообщение от romkds Посмотреть сообщение
Внес код вот что получилось
а теперь смотри одно вложение например 1
Цитата Сообщение от romkds Посмотреть сообщение
2attachments1

.................
2attachments1
.....................
2attachments1
......................
2attachments1
как видишь n нигде не меняется
сколько в функцию передали столько и выводим
Рекурсивные функции достаточно сложны для понятия,лучше всего
вручную пройти, в тетрадке, причем каждый заход на новой странице и по шагам
это не цикл, здесь другое видение нужно
1
1 / 1 / 1
Регистрация: 20.01.2015
Сообщений: 22
22.01.2015, 20:30 11
Действительно есть повторения. Надо еще позаниматься, а то в основном только факториал наиболее часто встречается. Спасибо за информацию!
0
22.01.2015, 20:30
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.01.2015, 20:30
Помогаю со студенческими работами здесь

Найдите сумму нечетных чисел массива, которые не превосходят 11
Найдите сумму нечетных чисел массива, которые не превосходят 11 python 3,7

Найдите сумму нечётных чисел массива, которые не превосходят 11
Дан массив размером N. Найдите сумму нечётных чисел массива, которые не превосходят 11. Язык...

Найдите сумму чисел массива, которые стоят на четных местах
Найдите сумму чисел массива, которые стоят на четных местах python 3.7

Дан массив целых чисел. найдите сумму положительных элементов,значения которых меньше 10
Дан массив целых чисел. найдите сумму положительных элементов,значения которых меньше 10

Блок-схема. Дан массив натуральных чисел. Найдите сумму элементов, кратных данному К.
здравствуйте,помогите решить,пожалуйста.блок схему составить. 1)дан массив натуральных...

Какие числа будут выведены на экран?
При исполнении программы К:=2 ; FOR K:=1 ТО 10 DO WRITELN (К);Какие числа будут выведены на экран?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru