递归反向输出字符串

看题时发现这题，本来想用数组，但一看要求需要用递归，摸不着头脑。

首先，要介绍一下递归概念

 最终肯定有一个递归结束的判断条件，例如上面的已知的f（1）的值。

#include<stdio.h>
void reverse_string(char * string)
{
    if(*string!='\0')
    {
        reverse_string(string++);
            printf("%c",*string);
    }else 
        return ;
}
void main()
{
    char *string="qwer";
    reverse_string(string);
    printf("\n");
}

void inverse(char *p)
{
　　if( *p = = '\0' )
　　return;
　　inverse( p+1 );
　　printf( "%c", *p );
}

int main(int argc, char *argv[])
{
　　inverse("abc\0");
11　　 return 0;
}

 现在介绍一下用递归来计算阶乘的例子

#include <stdio.h>
long int multiplyNumbers(int n);
 
int main()
{
    int n;
    printf("输入一个整数: ");
    scanf("%d", &n);
    printf("%d! = %ld", n, multiplyNumbers(n));
    return 0;
}
long int multiplyNumbers(int n)
{
    if (n >= 1)
        return n*multiplyNumbers(n-1);
    else
        return 1;
}