回文再帰クイズ概要

タイトル：文字列が回文かどうかを判断するために、再帰的な方法（回文）

デザイン：文字列が回文であるかどうかを判断するために、我々は最初の文字と最後の文字を決定する必要があります後、第2及び第二の最後の文字を決定し、等しいまず、その再帰を使用する、ように等しく、再帰的な決意条件の終わりに、と平等のための対応する文字列の比較、はるかに小さいの。状況は同じ表示されない場合は、文字列が回文ではありません。

パッケージ回文。

インポートjava.util.Scanner; 

パブリッククラスSTR { 
	パブリック静的ボイドPD（文字列、整数nの）
	{ 
	     IF（a.charAt（a.length（） - N）== a.charAt（N-1））
			{ 
				IF（2 * N-1- a.length（）== 0 || 2 * N-1-a.length（）== 1）
				のSystem.out.println（ "真"）。
				他PD（N-1）。
			} 
	     他のSystem.out.println（ "偽"）; 
		
	} 

	パブリック静的無効メイン（文字列[] args）{ 
		=新しいスキャナスキャナ（System.in）。
		System.out.println（ "请字符串输入："）; 
		列A = in.next（）。
		INT、N = a.length（）。
		PD（N）
	} 
}

　　

 

 

 プログラミングの概要分析：文の第一の端部が決定される再帰的プログラミング、例えば、対応する条件で、この文字のタイトルは、各再帰N、減算が最終的に1または0を取得した場合、終了文字列を終了すると判定され、余りに等しいです判決を減らすために、数1を削減します。