面试题-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);
    }