作者 主題: 請問有那位高手大大可幫我解以下題目  (閱讀 2994 次)

0 會員 與 1 訪客 正在閱讀本文。

msik7t

  • 可愛的小學生
  • *
  • 文章數: 1
    • 檢視個人資料
請設計一程式, int f(n, int x), 去計算以下函數的值 (20%)
f(x)=1+2x+3x^2+4x^3……(n-1)x^n


假設有一程式如下: (20%)
function int f(x, int n)
{
if n==0 then return x
else return x*f(x, n-1)
}
請問f(4, 4)的結果為何?


請設計一函數求n!的結果? (10%)


何謂河內塔(Hanoi tower)問題?請設計一程式解決河內塔問題並分析其時間複雜度 (30%)


何謂費氏數列(Fibonacci number)? 請設計一程式求出第n項的值並解其遞迴關係式 (20%)
以上是我們期未考的題目…有誰能幫我解的…有的話先謝謝囉

螢火飛

  • 酷!學園 學長們
  • 活潑的大學生
  • ***
  • 文章數: 400
    • 檢視個人資料
    • http://firefly.idv.tw
請問有那位高手大大可幫我解以下題目
« 回覆 #1 於: 2005-01-08 16:06 »
你想找罵捱嗎?

sjgau

  • 可愛的小學生
  • *
  • 文章數: 1
    • 檢視個人資料
Re: 請問有那位高手大大可幫我解以下題目
« 回覆 #2 於: 2005-01-21 13:41 »
引述: "msik7t"

請設計一程式, int f(n, int x), 去計算以下函數的值 (20%)
f(x)=1+2x+3x^2+4x^3……(n-1)x^n


假設有一程式如下: (20%)
function int f(x, int n)
{
if n==0 then return x
else return x*f(x, n-1)
}
請問f(4, 4)的結果為何?


請設計一函數求n!的結果? (10%)


何謂河內塔(Hanoi tower)問題?請設計一程式解決河內塔問題並分析其時間複雜度 (30%)


何謂費氏數列(Fibonacci number)? 請設計一程式求出第n項的值並解其遞迴關係式 (20%)
以上是我們期未考的題目…有誰能幫我解的…有的話先謝謝囉

請問一下,你們這些題目是 上機考,
還是筆試,
因為,這些題目如果沒有上機器實做的話,很難用紙筆來
表達。
同樣的,也很難在這裡簡單的說請楚,講明白。
你必須 找同學 一對一的在電腦前面實作和研究討論

dean

  • 管理員
  • 俺是博士!
  • *****
  • 文章數: 1279
  • 性別: 男
  • 有些人,有些事,值得.
    • 檢視個人資料
請問有那位高手大大可幫我解以下題目
« 回覆 #3 於: 2005-01-24 18:23 »
這真的是太離譜了........
下次會不會有人直接把題目掃瞄放上來問??

幫你寫完,學分算我的嗎??
去看看三子大大的簽名檔吧..