这个递归函数如何以相反的顺序输出字符？

Question

我知道递归步骤应该简化表达式,但在这种情况下我无法看到它是如何做到的.它不应该通过使用"&sPtr [i ++]"增加"&sPtr [1]"并进行适当的修改,直到它到达基本情况？

// recursively outputs characters in string in reverse order
 void reverse( const char * const sPtr )
 {
    // if end of the string
    if ( '\0' == sPtr[ 0 ] ) { // base case
       return;
    } // end if
    else { // if not end of the string
      reverse(&sPtr[1]);// recursion step
      putchar( sPtr[ 0 ] ); // use putchar to display character

    } // end else
 } // end function reverse

Answer 1

请注意,putchar调用是在反向调用之后.因此,反向函数将调用自身,直到它命中空终止符,然后以相反的顺序调用putchar调用.

按顺序调用堆栈:

reverse("word")
 reverse("ord")
  reverse("rd")
   reverse("d")
    reverse("")
   putchar('d')
  putchar('r')
 putchar('o')
putchar('w')

每次代码传递字符串时,它都不会真正传递整个字符串,而只传递指向它的指针.所以:reverse( &sPtr[1] )就是这样reverse( sPtr+1 ),代码只是将指针传递给从下一个字符开始的字符串.