課后作業：使用遞歸的方式判斷一個字符串是否為回文

程序設計思想：

輸入一個字符串，然后將字符串倒置，比較字符串第i位上的字符與倒數第i位上的字符是否相同，如果都相同則字符串是回文；否則字符串不是回文。

程序流程圖：

 

源程序：

package huiwen;//信 1605-3 張運濤20163432

import java.util.Scanner;

public class Hunwen {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("請輸入一個字符串：");
Scanner input=new Scanner(System.in);

String str="";
str=input.next();
StringBuffer sb=new StringBuffer(str);
sb.reverse();//字符串倒置
int count=0;
for(int i=0;i<str.length();i++)
{
if(str.charAt(i)==sb.charAt(i))//判斷字符串的第i位上字符與倒數第i位上字符是否相同
{
count++;
}
}
if(count==str.length())
{
System.out.println(str+"是回文字符串");
}else
{
System.out.println(str+"不是回文字符串");
}
}

}