课程作业02-1-课后作业1-（3、4）汉诺塔、回文数

3.1程序设计思想:调用递归函数，终止条件为参数N=1；移动盘子时，利用两个函数，将盘子移动，利用中间的b柱子作为跳板，递归函数求出具体步骤，引用另一个函数具体输出盘子移动的步骤.

3.2源程序代码：

//信1605-3  20163429  刘瑞欣
import java.util.Scanner;
public class Digui 
{
    static private int number = 0;
    public static void main(String[] args) 
    {
         Scanner in = new Scanner(System.in );
         char A = 'A';
         char B = 'B';
         char C = 'C';
         System.out.println("输入盘子数");
         int num = in.nextInt();  
         solveHanoiTower(num,A,B,C);
         in.close();
    }
    private static void move(int num,char start,char end)
    {
         number++;
         System.out.println("第"+number+"步操作是将盘子从:"+start+"-->"+end);
    }
    private static void solveHanoiTower(int num,char A,char B,char C) 
    {
        if(num==1)
        {
            move(1,A,C);
        }
        else
        {
            solveHanoiTower(num-1,A,C,B);
            move(num,A,C);                 
            solveHanoiTower(num-1,B,A,C);
        }
     }
 }

3.3结果截图：

 

 

4.1设计思想：定义字符串储存想要的验证的字符串，定义一个数组储存，将两个数组首尾进行比较，结束条件为比较到数组的中值处

 

4.2源程序代码：

//信1605-3  20163429  刘瑞欣
import java.util.Scanner;
public class huiwen
{
    public static void main(String[] args) 
    {
        Scanner put =new Scanner(System.in);
        System.out.println("输入字符串:");
        String a = put.nextLine();//定义字符串
        char[] ch = new char[a.length()];
        for(int i = 0;i<a.length();i++)
        {
            ch[i] = a.charAt(i);
        }//将字符穿赋值给数组
        if(zifu(ch,ch.length)==0)//引用函数体
        {
            System.out.println("该字符串不是回文!");
        }
        else
        {
            System.out.println("该字符串是回文!");
        }//
        put.close(); 
     }
    private static int zifu(char[] c,int i) 
    {
        int size = c.length;
        if(i == size/2)
        {
            return 1;
        }
        if(c[size - i] == c[i-1])
        {
           return zifu(c,i-1);
        }
        else
            return 0;
     } //递归函数判断字符串是否为回文数
}

4.3结果截图：