1 class PaTri1{
 2         public static BigInteger calculateN2(int n) {  //防止数据过大，用大整数表示
 3         if(n==1 || n==0){
 4             return BigInteger.valueOf(1);
 5         }
 6         return BigInteger.valueOf(n).multiply(calculateN2((n-1)));
 7     }
 8     public static void Ptriangle1(int row) {
 9         for(int i = 0;i<row;i++) {
10             for(int j = 0;j<=i;++j) {
11                 System.out.print(PaTri1.calculateN2(i).divide(PaTri1.calculateN2(j).multiply(PaTri1.calculateN2(i - j)))+" ");
12             }    //组合数公式，直接调用静态方法calculateN2()
13             System.out.println();
14         }
15     }
16 }

 1 class PaTri2{
 2     private BigInteger[][]tmp;//用来记录已经计算了的值
 3     public BigInteger Cnr(int r,int n) {
 4         if(r<0)return BigInteger.valueOf(0);    //前两行就属于上面说的肩上为0的数
 5         else if(r > n)return BigInteger.valueOf(0);
 6         else return tmp[r][n];  //其他情况一定是有值存在的，因为是计算一个记录一个值，由于后面的数值计算要用到前面的值，而前面的值已经储存起来了，所以直接返回
 7     }
 8     public void Ptriangle2(int row) {
 9         tmp = new BigInteger[row][row];
10         tmp[0][0] = BigInteger.valueOf(1);
11         System.out.println(Cnr(0,0));
12         for(int i = 1;i<row;++i) {
13             for(int j = 0;j<=i;++j) {
14                 tmp[j][i] = Cnr(j-1,i-1).add(Cnr(j,i-1));//连续地调用，不会发生递归，一次出结果
15                 System.out.print(tmp[j][i]+" ");
16             }
17             System.out.println();
18         }
19     }

 1 class PaTri3{
 2     private BigInteger[][]crn;        //用来记录每个已经计算出来的位置上的数值
 3     public BigInteger Cnr(int r,int n) {
 4         if(r == 0&&n == 0) {     //最顶上的出口
 5             crn[r][n] = BigInteger.valueOf(1);
 6             return BigInteger.valueOf(1);
 7         }
 8         else if(r <0)return BigInteger.valueOf(0); //越界的应该为0的值，有些边界上的数肩上只有一个数字，另一个不存在的用0来替代，这里就是为那些肩上只有一个数的位置的计算是发生的调用作准备
 9         else if(r > n)return BigInteger.valueOf(0); //同上
10         else {
11             crn[r][n] = Cnr(r-1,n-1).add(Cnr(r,n-1));  //利用了递推公式进行递归调用，并将结果保留在相应的位置上
12             return crn[r][n];
13         }
14     }
15     public void Ptriangle3(int row) {
16         crn = new BigInteger[row][row];
17         for(int j = 0;j<=row - 1;j++)
18                 Cnr(j,row - 1);     //直接计算最后一排位置上的数字，间接通过该函数内部的递归计算所有位置上的数字
19         for(int i = 0;i<row;++i) {         //用双层for循环打印保存的结果
20             for(int j = 0;j<=i;++j)
21                 System.out.print(crn[j][i]+" ");
22             System.out.println();         //分行输出
23         }
24     }
25 }

 1 public class Hanoi {
 2       public static int round = 0;
 3       public static void move(char a,char b) {
 4           System.out.println("第"+(++round)+"步:"+a+"----->"+b);
 5       }
 6       public static void hanoi(int num,char a,char b,char c) {
 7           if(num<=0) {
 8               System.out.println("不能进行汉诺塔游戏!");
 9               return;
10           }
11           if(num == 1)move(a,c);
12           else {
13               hanoi(num - 1,a,c,b);
14               move(a,c);
15               hanoi(num - 1,b,c,a);
16           }
17       }
18       public static void main(String[]args) {
19           Scanner s = new Scanner(System.in);
20           System.out.print("输入盘子的个数:");
21           int num = s.nextInt();
22           s.close();
23           System.out.println("开始步骤分解:");
24           Hanoi.hanoi(num, 'A', 'B', 'C');
25           return;
26       }
27 }

 1 public class Palindrome {
 2       public static void isPal(String str,int low,int high) {
 3           if(low==high) {
 4               System.out.println(str+"是回文");
 5               return;
 6           }
 7           if(low == high - 1) {
 8               if(str.charAt(low)==str.charAt(high)) {
 9                   System.out.println(str+"是回文");
10                   return;
11               }
12               else {
13                   System.out.println(str+"不是回文");
14                   return;
15               }
16           }
17           if(low == high - 2) {
18               if(str.charAt(low)==str.charAt(high)) {
19                   System.out.println(str+"是回文");
20                   return;
21               }
22               else {
23                   System.out.println(str+"不是回文");
24                   return;
25               }
26           }
27           if(low<high&&high-low>2) {
28               if(str.charAt(low)==str.charAt(high))isPal(str,low+1,high-1);
29               else {
30                   System.out.println(str+"不是回文");
31                   return;
32               }
33           }
34       }
35       public static void main(String[]args) {
36              System.out.print("输入一个字符串:");
37              Scanner s = new Scanner(System.in);
38              String str = "";
39              str = s.next();
40              s.close();
41              Palindrome.isPal(str,0,str.length()-1);
42       }
43 }