Рекурсия (печать строки введенного текста в обратном порядке)

[Tokar_1]

Здравствуйте! Помогите, пожалуйста, разобраться в следующей программе:
вводится строка текста с клавиатуры и выводится рекурсивно в обратном порядке
Вот код:

#include <stdio.h>

void reverse( char *);

int main( void )
{
char sentence[ 80 ]; /* create char array */

printf( "Enter a line of text:\n" );

gets( sentence);

printf( "\nThe line printed backward is:\n" );
reverse( sentence );
return 0; /* indicates successful termination */
}

/* recursively outputs characters in string in reverse order */
void reverse( char * sPtr )
{

if ( sPtr[ 0 ] == '\0' )
return;
}
else {
reverse( &sPtr[ 1 ] );
putchar( sPtr[ 0 ] );
}
}

Непонятно одно, как putchar в функции reverse печатает символы в обратном порядке. Ведь порядок следования двух операторов в части else структуры if приводит к тому что функция reverse переходит к граничному NULL строки до вывода символа на печать. Как только рекурсивный вызов завершается, символы выводятся в обратном порядке ( а почему так???).

[pproger]

2Tokar_1
во-первых, в коде ошибка. лишняя закрывающая скобка, или не хватает открывающий в if.

void reverse( char * sPtr )
{

if ( sPtr[ 0 ] == '\0' )
return;
else {
reverse( &sPtr[ 1 ] );
putchar( sPtr[ 0 ] );
}
}

вот так правильно

Ведь порядок следования двух операторов в части else структуры if приводит к тому что функция reverse переходит к граничному NULL строки до вывода символа на печать

мы вызываем reverse рекурсивно перед выводом на печать. когда дойдем до терминального нуля - будем возвращаться назад по стеку. т.е выведем последний символ, предпоследний и тд, до первого


Пс. а чтобы было не просто правильно, но и красиво, нужно писать так

void reverse(const char *str)
{
	if (*str != '\0' ) {
		reverse(str + 1);
		putchar(*str);
	}
}

ну или так

void reverse(const char *str)
{
	if (*str == '\0' )
		return;

	reverse(str + 1);
	putchar(*str);
}

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

[Tokar_1]

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

во-первых, в коде ошибка. лишняя закрывающая скобка, или не хватает открывающий в if.

void reverse( char * sPtr )
{

if ( sPtr[ 0 ] == '\0' )
return;
else {
reverse( &sPtr[ 1 ] );
putchar( sPtr[ 0 ] );
}
}

На самом деле в коде ошибки нет если присмотреться, просто отступов не было.

поясните, пожалуйста, а почему в обратном порядке вызову функции reverse пойдет печать?

[sVasilich]

Возьмём, например, строку "12\0".

И код pproger'a

void reverse(const char *str)
{
	if (*str != '\0' ) {
		reverse(str + 1);
		putchar(*str);
	}
}

И рассмотрим выполнение по вызовам.
Псевдокод:

Вызов revers #1{  
   Получили "1". Это не "\0"  //прямой ход рекурсии
   Вызов revers #2{
      Получили "2". Это не "\0"
      Вызов revers #3{
         Получили "\0" 
         Передали управление в вызов #2
      }  
      //Обратный ход рекурсии, печатаем результаты
      Распечатали "2"
      Передали управление в вызов #1
   }
   Распечатали "1"
   Вернули управление программе
}

Примерно так

[Tokar_1]

Спасибо за ответ, но меня интересует объяснение только моей программы

[Tokar_1]

sVasilich, pproger спасибо вам большое. Да, дошло, разобрался с помощью вас. Спасибо!!

[sVasilich]

Tokar_1, псевдокод для твоей функции будет точно таким же.

[Tokar_1]

sVasilich, спасибо!!