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

@elephunt · Регистрация: 24.11.2011

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

привет у меня скоро экзамен я хотел спросить как лучше всего отслеживать рекурсию или её запиывать или вообще любую функции,все советы хороши

@Mayonez · 12.02.2012, 21:18

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

как лучше всего отслеживать рекурсию

если функция небольшая, неплохо сделать таблицу трассировки на бумаге и проследить за исполнением

@talis · 12.02.2012, 21:34

Можно как-то так:

C

#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 - бывают случаи, когда кроме карандаша и бумаги вас ничего не спасёт

@elephunt · 04.03.2012, 14:17 **[ТС]**

как мне на листе лучше её записывать?есть какие то способы в написании её?

@elephunt 5 / 2 / 1 Регистрация: 24.11.2011 Сообщений: 12
		1
	Рекурсия-Советы или Трюки 12.02.2012, 21:08. Показов 870. Ответов 3 Метки нет (Все метки) привет у меня скоро экзамен я хотел спросить как лучше всего отслеживать рекурсию или её запиывать или вообще любую функции,все советы хороши 0

@Mayonez 392 / 284 / 53 Регистрация: 26.12.2009 Сообщений: 874
	12.02.2012, 21:18	2
	Сообщение от elephunt как лучше всего отслеживать рекурсию если функция небольшая, неплохо сделать таблицу трассировки на бумаге и проследить за исполнением 0

@elephunt 5 / 2 / 1 Регистрация: 24.11.2011 Сообщений: 12
	04.03.2012, 14:17 [ТС]	4
	как мне на листе лучше её записывать?есть какие то способы в написании её? 0

Опции темы