幾個算法題

1.寫一個方法，用一個for循環打印九九乘法表 
   /** 
 * 打印九九乘法口訣表 
 */  
public void nineNineMulitTable(){  
    for (int i = 1,j = 1; j <= 9; i++) {   
          System.out.print(i+"*"+j+"="+i*j+" ");   
          if(i==j){   
              i=0;   
              j++;   
              System.out.println();   
          }   
      }   
}  
 
2.給定一個java.util.Date對象，如何轉化爲」2007-3-22 20:23:22」格式的字符串 
 
/**  
     * 將某個日期以固定格式轉化成字符串  
     * @param date  
    * @return str  
    */   
    public String date2FormatStr(Date date)  
    {   
      SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");   
      String str = sdf.format(date);   
      return str;   
    }   
 
3.寫一個方法，可以判斷任意一個整數是否素數 
 
/**  
* 判斷任意一個整數是否素數  
* @param num  
* @return boolean  
*/   
public boolean isPrimeNumber(int num)   
{   
  for (int i = 2; i <= Math.sqrt(num); i++) {   
      if(num%i==0)   
      {   
          return false;   
      }   
  }   
  return true;   
}   
 
4.寫一個方法，輸入任意一個整數，返回它的階乘

/**  
 *得到任意一個整數的階乘  
 *@param n  
 *@returnn!  
 */   
 public int factorial(int num)   
 {   
   //遞歸   
   if(num == 1)   
   {   
       return 1;   
   }   
   return num*factorial(num-1);  
 }  
 
5.寫一個方法，用二分查找法判斷任意整數在任意整數數組裏面是否存在，若存在就返回它在數組中的索引位置，不存在返回-1 

/**  
 *二分查找特定整數在整型數組中的位置(遞歸)  
 *@param dataset  
 *@param data  
 *@param beginIndex  
 *@param endIndex  
 *@return index  
 */   
 public int binarySearch(int[] dataset,int data,int beginIndex,int endIndex){   
   int midIndex = (beginIndex+endIndex)/2;   
   //若是查找的數要比開始索引的數據要小或者是比結束索引的書要大，或者開始查找的索引值大於結束的索引值返回-1沒有查到  
   if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){  
       return -1;  
   }  
   if(data <dataset[midIndex]){    
       return binarySearch(dataset,data,beginIndex,midIndex-1);   
   }else if(data>dataset[midIndex])   
   {   
       return binarySearch(dataset,data,midIndex+1,endIndex);   
   }else {   
       return midIndex;   
   }   
 }   
   
 /**  
  *二分查找特定整數在整型數組中的位置(非遞歸)  
  *@param dataset  
  *@param data  
  *@return index  
  */   
  public int binarySearch(int[] dataset ,int data)   
  {   
    int beginIndex = 0;    
    int endIndex = dataset.length - 1;    
    int midIndex = -1;   
    if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){  
        return -1;   
    }  
    while(beginIndex <= endIndex) {   
        midIndex = (beginIndex+endIndex)/2;   
        if(data <dataset[midIndex]) {    
           endIndex = midIndex-1;    
        } else if(data>dataset[midIndex]) {    
          beginIndex = midIndex+1;    
        }else {   
          return midIndex;   
        }   
    }   
    return -1;   
  }