1.程序設計思路

先提示輸出字符串，然後定義huiwen函數，先判斷0和length-1位的字符是否相等，first=0，length-1=last，然後遞推first+1，last-1，直到first=last。

2.程序流程圖

3.源程序

package 作業03;
import java.util.Scanner;
public class palindrome {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
System.out.println("請輸入字符串");
String line=scanner.nextLine();
palindrome A=new palindrome();
A.huiwen(line, 0, line.length()-1);
}
void huiwen(String line,int first,int last)
{
if(first==last)
{
System.out.println("是回文字符串");
}
else if(line.charAt(first)==line.charAt(last))
{
huiwen(line,first+1,last-1);
}
else
{
System.out.println("不是回文字符串");
}
}

}

4.結果截圖

5.實驗總結

註意使用charAt的方法。

課程作業03實驗報告