資料結構習題集答案1

2021-06-23 05:11:50 字數 458 閱讀 9250

1.17 一直k階斐波那契序列的定義為

試編寫求k階斐波那契序列的第m項值的函式演算法,k和m均以值呼叫的形式在函式引數列表中出現。

解法1:

#include //求norder階斐波那契數列的第nnumber項

int fibonacci(int norder, int nnumber)

else if (nnumber==norder-1 || nnumber==norder)

else }

int main(void)

nread = scanf("%d%d", &norder, &nnumber);

} int nresult = fibonacci(norder, nnumber);

printf("計算結果是:%d\n", nresult);

return 0;

}

資料結構習題集(二)

n項物品,大小分別為s 1 s 2 s i s n 其中s i 為滿足1 s i 10 0的整數。要把這些物品裝入到容量為100的一批箱子 序號1 n 中。裝箱方法是 對每項物品,順序掃瞄箱子,把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程,並輸出每個物品所在的箱子序號,以及...

資料結構習題集(一)

a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將 a中的資料由 a 0 a 1 a n 1 變換為 a m a n 1 a 0 a 1 a m 1 最前面的 m個數迴圈移至最後面的 m個位置 如果還需要考慮程式移動資料的次數盡量少,要如何設計移動的方法?...

資料結構習題集(七)

p,用除留餘數法定義的雜湊函式將關鍵字對映到長度為 p的雜湊表中。用線性探測法解決衝突。輸入第一行首先給出兩個正整數n 100 0 和p n的最小素數 分別為待插入的關鍵字總數 以及雜湊表的長度。第二行給出 n個整型關鍵字。數字間以空格分隔。在一行內輸出每個整型關鍵字在雜湊表中的位置。數字間以空格分...