題目1：斐波那契數列一列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求第30位數是多少， 用遞迴演算法實現。
public static int getfabonaccisequencebynum(int num)
//logic
return getfabonaccisequencebynum(num-2)+getfabonaccisequencebynum(num-1);
}
題目2：回文判斷
遞迴實現回文判斷（如：abcdedbca就是回文，判斷乙個面試者對遞迴理解的簡單程式）
//從0開始
public static boolean ishuiwen(string str,int index)
if(str.charat(index) == str.charat(str.length()-1-index))else
}
題目3： 華為上機題
分解成質因數(如435234=251*17*17*3*2）
public static void divideprimetofactors(int num , int factor)
while((factor
有關遞迴演算法的面試題java實現
什麼叫遞迴？遞迴是方法 函式 呼叫方法本身的一種程式設計技巧 使用遞迴需要滿足2個條件 1 有反覆執行的過程 呼叫自身 2 有跳出反覆執行過程的條件 遞迴出口 遞迴演算法的應用 1.求n 即階乘 這大概是我第一次接觸遞迴，很簡單，卻又很能揭示遞迴的原理 2.二叉樹的遍歷 反轉 3.鍊錶的反轉 下面來...
Java面試題（一）
1 1 2 3 100構建乙個函式。答案 public int sum int n 2 描述冒泡演算法。答案 基本思路 對尚未排序的各元素從頭到尾依次比較相鄰的兩個元素是否逆序 與欲排順序相反 若逆序就交換這兩元素，經過第一輪比較排序後便可把最大 或最小 的元素排好，然後再用同樣的方法把剩下的元素逐...
java面試題總結
今天被架構師問了一連串的問題，估計問了有乙個多小時吧，有很多問題都答不上來，突然發現原來自己沒有掌握的知識太多了，原來我覺得技術是用來解決問題的，而不是用來研究的，但現在覺得要更快捷的解決問題，還得好好的研究他們的原理，凡事多問個 他的原理是什麼，底層是怎麼實現的 回來好好整理了一下知識點，我想就每...