digui6_2.c

recursive:数据结构(黄国瑜 叶乃菁 编著)中的递归例子

/*=========================================Program Description ==========================*/
/*程序名称 :reverse.c                                                                    */
/*程序目的 :利用递归设计一个将字符串反转的程序                             */
/*written by chen xiao yong .(chen studio)                                 */
/*=======================================================================================*/

/*---------------------------------------------------------*/
/*递归字符串反转*/
/*---------------------------------------------------------*/

# include <stdio.h>
# include <string.h>

char String[30];                  /*声明字符串变量*/
int Length;                        /*字符串长度变量 */

/*---------------------------------------------------------------------*/
/*递归字符串反转                                                       */
/* --------------------------------------------------------------------*/
void Reverse(int N)
{
	if (N < Length)
	{ Reverse(N+1);               /*递归执行部分*/
		printf("%c",String[N]);
	}
}

/*-------------------*/
/*-主程序-------------*/
/*-------------------*/
void main()
{
	printf("Please enter string: ");            /*输入原字符串*/
	scanf("%s",&String);

	Length = strlen(String);
	printf("The reverse string :");                 /*递归调用函数 */
	Reverse(0);
	printf("\n");
}