面试题-JAVA算法题

1.编写一个程序，输入n,求n！（用递归的方式实现）。

public static long fac(int n){
        if(n<=0) return 0;
        else if(n==1)    return 1;
        else return n*fac(n-1);
    }
    public static void main(String [] args) {
        System.out.println(fac(6));
    }

2.编写一个程序，有1，2,3,4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

 public static void main(String [] args) {
        int i, j, k;
        int m=0;
        for(i=1;i<=4;i++)
           for(j=1;j<=4;j++)
             for(k=1;k<=4;k++){
                if(i!=j&&k!=j&&i!=k){
                  System.out.println(""+i+j+k);
                  m++;
                }
             }
         System.out.println("能组成："+m+"个");
 }

3.编写一个程序，将text1.txt文件中的单词与text2.txt文件中的单词交替合并到text3.txt文件中。text1.txt文件中的单词用回车符分隔，text2.txt文件中用回车或空格进行分隔。

 import java.io.File;
 import java.io.FileReader;
 import java.io.FileWriter;  

 public class text{
     public static void main(String[] args) throws Exception{
         String[] a = getArrayByFile("text1.txt",new char[]{'\n'});
         String[] b = getArrayByFile("text2.txt",new char[]{'\n',' '});
         FileWriter c = new FileWriter("text3.txt");
         int aIndex=0;
         int bIndex=0;         

         while(aIndex<a.length){
             c.write(a[aIndex++] + "\n");
             if(bIndex<b.length)
                 c.write(b[bIndex++] + "\n");
         }  

         while(bIndex<b.length){
             c.write(b[bIndex++] +  "\n");
         }
         c.close();
     }  

      public static String[] getArrayByFile(String filename,char[] seperators) throws Exception{
         File f = new File(filename);
         FileReader reader = new FileReader(f);
         char[] buf = new char[(int)f.length()];
         int len = reader.read(buf);
         String results = new String(buf,0,len);
         String regex = null;
         if(seperators.length >1 ){
             regex = "" + seperators[0] + "|" + seperators[1];
         }else{
             regex = "" + seperators[0];
         }
         return  results.split(regex);
     }  

 }

4.给定String,求此字符串的单词数量。字符串不包括标点，大写字母。例如 String str="hello world hello hi";单词数量为3，分别是：hello world hi。

 public static void main(String [] args) {
             int count = 0;
             String str="hello world hello hi";
             String newStr="";
             HashMap<String,String> m=new HashMap<String,String>();
             String [] a=str.split(" ");
             for (int i=0;i<a.length;i++){
                 if(!m.containsKey(a[i])){
                     m.put(a[i],"1");
                     count++;
                     newStr=newStr+" "+a[i];
                 }
             }
             System.out.println("这段短文单词的个数是："+count+","+newStr);
     }