Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
elephunt
5 / 2 / 1
Регистрация: 24.11.2011
Сообщений: 12
#1

Рекурсия-Советы или Трюки - C++

12.02.2012, 21:08. Просмотров 580. Ответов 3
Метки нет (Все метки)

привет у меня скоро экзамен я хотел спросить как лучше всего отслеживать рекурсию или её запиывать или вообще любую функции,все советы хороши
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.02.2012, 21:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия-Советы или Трюки (C++):

Какие есть хитрости и трюки, уменьшающие размер кода и увеличивающие быстродействие - C++
скажите какие есть хитрости и трюки в языкe c++ уменьшающие размер кода и увеличивающие быстродействие например тернарный оператор...

Возможна ли рекурсия или цикл? - C++
Можно ли реализовать такой пример? (циклически и рекурсивно) Пример Задачу надо переносит в текст сообщения!

Перевод кода с Pascal на С++ или Си (рекурсия) - C++
Здравствуйте, помогите, пожалуйста, перевести код с Pascal на С++, либо на Си. Задание состояло в следующем: «Описать рекурсивную...

Выведите YES, если число N является точной степенью двойки, или NO в противном случае.(Рекурсия) - C++
Правильно ли мое решение? Есть ли другие решения? Заранее спасибо. #include <iostream> using namespace std;

Рекурсия. Дано натуральное число N. Выведите все его цифры по одной, в обычном порядке, разделяя их пробелами или новыми строками - C++
Привет! Начал изучать рекурсию на с++, прочитал несколько статей и понял, что ничего не понял:) Нашел несколько заданий, вот одно из них:...

Советы - C++
Привет всем! Я начинающий программист (и довольно молодой :D), и недавно написал "игру" как бы с помощью "классов", по типу tic-tac-toe, и...

3
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
12.02.2012, 21:18 #2
Цитата Сообщение от elephunt Посмотреть сообщение
как лучше всего отслеживать рекурсию
если функция небольшая, неплохо сделать таблицу трассировки на бумаге и проследить за исполнением
0
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
12.02.2012, 21:34 #3
Можно как-то так:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <stdio.h>
 
unsigned recursive_fibbonachi( unsigned n1, unsigned n2, unsigned max )
{
    unsigned i = 0;
 
    // ---- DEBUG
    static unsigned level;
 
    for( level++; i < level; i++ ) putchar( ' ' );
    puts( "--> recursive_fibbonachi" );
    // ---- DEBUG
 
 
    unsigned n = n1 + n2;
 
    if( n < max )
        n = recursive_fibbonachi( n2, n, max );
 
 
    // ---- DEBUG
    for( i = 0; i < level; i++ ) putchar( ' ' );
    puts( "<-- recursive_fibbonachi" );
    level--;
    // ---- DEBUG
 
    return n;
}
 
int main( )
{
    unsigned result = recursive_fibbonachi( 0, 1, 32 );
 
    printf( "\n\nResult: %d", result );
 
    return 0;
}
Хотя не стоит игнорировать совет Mayonez - бывают случаи, когда кроме карандаша и бумаги вас ничего не спасёт
0
elephunt
5 / 2 / 1
Регистрация: 24.11.2011
Сообщений: 12
04.03.2012, 14:17  [ТС] #4
как мне на листе лучше её записывать?есть какие то способы в написании её?
0
04.03.2012, 14:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2012, 14:17
Привет! Вот еще темы с ответами:

Советы - C++
Добрый день, сделал с горем пополам калькулятор, но необходимы советы о написании программ на примере того же калькулятора, так как было...

Советы новичку - C++
Ребята, добрый день! Помогите в написании кода, не могу все собрать вместе. Нужно чтобы пользователь указал с клавиатуры длину массива...

Советы начинающему - C++
Здравствуйте дорогие форумчане, отнедавна решил воплотить мечту своего детства и попробовать стать программистом, осенью на первый курс...

Нужны советы по задачам - C++
У меня при написании программ возникли проблемы. 1)в программе где я работаю со списками: #include &lt;conio.h&gt; #include &lt;stdio.h&gt; ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru