递归 --与三角数字,阶乘,变位字,汉诺塔问题,递归的二分查找法,归并排序

                           1)三角数字

                                         数列1,3,6,10,15,21,...   这个数列中的第n项是由第n-1项加n得到的.

                            int triangle(int n){

                           int total=0;

                             while(n>0){

                             total+=n--;

                              }

                             return total;

                           }

                           2)变位字

                                           一个单词cat的全排列,会形成多少个不同的单词,打印出它们.

                                          1全排列最右连的n-1个字母

                                          2 轮换所有n个字母

                                         3 重复以上步聚n次

                   

public class Anagram {

    private static  char[] words;
    p