可以幫我解決電腦方面問題嗎?

Question

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


2.假設有一程式如下：
function int f(x, int n)
{
if n==0 then return x
else return x*f(x, n-1)
}
3.請問f(4, 4)的結果為何？


4.請設計一函數求n!的結果?

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

6.何謂費氏數列(Fibonacci number)? 請設計一程式求出第n項的值並解其遞迴關係式

Answer 1

1. 多項式程式
// C++ 版, 只提供主要函式
int f(int n, int x)
{
int sum = 0;
for(int i = 0 ; i< n ; i++)
{
sum = sum + (n-1)*pow(x, n); // pow( ) 是 x 的 n 次方內建函式, 需 #include
}
return sum;
}

2 . 此函式為 (x+1) 的 n 次方程式

3. 求值
(4+1)^5 = 1024

4 . 階乘問題
// C++
int f(int n)
{
if (n==0)
return 1;
else
return n*f(n-1);
}

5. 河內塔 (略, 找書看比較清楚)

6. Fibonacci 主函式
int Fibonacci(int n)
{
if (n== 1 || n==2)
return 1;
else
return Fibonacci(n-1) + Fibonacci(n-2);
}

// 遞迴關係數學表示式:
f(n)=f(n-1)+f(n-2), n>=3
f(1)=f(2)=1, n=1, 2

2005-01-10 21:54:01 補充：
很抱歉一時打錯
應該是:

2 . 此函式為 x 的 (n+1) 次方程式

3. 求值
4^(4+1) = 1024

Answer 2

Fibonacci 是從 F(0) 定義起的！
所以，要
if (n<2) return n;
當然，要知道 n 不是負數。

Answer 3

這位「Q(￣口￣)」仁兄，依照你的補充意見，你應該就是發問者，那你匿名發問就沒意義了吧！~.~

Answer 4

C++

2005-01-10 22:01:54 補充：
to lucky
哈哈哈哈
@@我阿災奇摩會這樣呵呵

Answer 5

用Java寫嗎？