reverse.java

已经编写好的数据结构课本程序可以减轻您的负担

// =============== Program Description ===============
// 程序名称： reverse.java
// 程序目的： 运用递归设计一个将字符串反转的程序。   */
// Written By Kuo-Yu Huang. (WANT Studio.)            
// ===================================================
import ConsoleReader.*;					// 导入已定义的数据输入类

public class reverse
{	
	public static String	StringA = new String();	// 声明字符串变量
	public static int	LengthA;		// 字符串长度变量
	
	public static void main (String args[])	
	{	
		
		System.out.print("Please enter string : ");
							// 输入原字符串
          	ConsoleReader console = new ConsoleReader(System.in);		
		StringA = console.readLine();

		LengthA = StringA.length();		// 取得字符串长度
		System.out.print("The reverse string : ");
		Reverse(0);				// 调用递归函数
		System.out.println("");
	}
// ---------------------------------------------------
// 递归字符串反转                                      
// ---------------------------------------------------
	public static void Reverse(int N)
	{
		if ( N < LengthA)
		{
			Reverse(N+1);			// 递归执行部分
			System.out.print(StringA.charAt(N));
		}
	}
}