第二次课堂测试1

package digui;

import java.util.Scanner;

public class Digui {
public static void main(String args[])
{
    String s;
    Scanner sr=new Scanner(System.in);
    System.out.println("请输入一段字符串");
    s=sr.next();
    int i=0,j=s.length()-1;
    int sum=0;
    if(s.length()==1)
    {
        System.out.println("字符串回文");
        
    }
    else{
        if(di(s,i,j,sum))
        {
            System.out.println("字符串回文");
        }
        else
        {
            System.out.println("字符串不回文");
        }
        
    }
}
public static boolean di(String s,int i,int j,int sum)
{
    
    if(i==j&&sum%2==0&&sum!=0)
    {

        return true;
        
    }
        
        if(s.charAt(i)==s.charAt(j))
        {
            sum+=2;
            i++;j--;
        }
        else 
            return false;
        return di(s,i,j,sum);
}
}

程序目的：是输入一行字符串然后判断字符串是否“回文”，就是判断字符串从前和从后读是否一样，如“我爱我”；

程序思想：用递归调用解决问题，每次调用都遍历字符串，同时从前和从后遍历，当下标表示i和j一样时循环终止，在循环中若是有前后对应位置的字符串不同就退出调用。最后在主函数中调用函数进行判断输出。

程序感悟：本次测试主要是测试递归的调用，本次测试后我总结了两点：

1.递归需要有终止条件（一般是if条件语句的判断）；

2.递归需要每次返回调用，并在每次调用时都能减少运行复杂度。