遞迴演算法變相考察 面試題

上週去乙個公司面試，人家出了一道筆試題，想了半天沒弄出來，今天靜下心來想了下，寫了函式實現，如下

題目:在螢幕上列印出如下形狀：

2*13*2*1

4*3*2*1

n*(n-1)*....1

假設n為4，編寫程式將結果列印出來？

分析：通過結果可以看出 每一行都為乙個地歸過程，n為行數，從1.到n逐個列印出階乘 即可，每個列印完後換行。

(當時一看是道 遞迴題，好長時間沒研究這玩意了，現在的工作搞的都是些 資料庫的增刪改查 操作，由於個人能力及工作時間問題，一般都是能解決問題的方法方可，很少花心思去

研究程式的效率問題，導致工作了幾年了，水平還是以前的階段，廢話不說了，呵呵)，貼出實現**：

using system;

using system.collections.generic;
using system.linq;
using system.text;
static string factorial(int32 n)
else
}static void print(int n)}}}

java遞迴面試題

題目1 斐波那契數列 一列數的規則如下 1 1 2 3 5 8 13 21 34.求第30位數是多少，用遞迴演算法實現。public static int getfabonaccisequencebynum int num logic return getfabonaccisequencebynum...

演算法面試題

1 兩個有序的陣列求中位數 時間複雜度o log n m 這個演算法有一定的缺陷，僅做參考 2 如何解決hash衝突 3 調整陣列順序使奇數字於偶數前面 void reorderoddeven int pdata,unsigned int length 4 鍊錶中倒數第k個節點 listnode f...

演算法面試題

戰爭遊戲的至關重要環節就要到來了，這次的結果將決定王國的生死存亡，小b負責首都的防衛工作。首都位於乙個四面環山的盆地中，周圍的n個小山構成乙個環，作為預警措施，小b計畫在每個小山上設定乙個觀察哨，日夜不停的瞭望周圍發生的情況。一旦發生外地入侵事件，山頂上的崗哨將點燃烽煙，若兩個崗哨所在的山峰之間沒有...