查看單個文章
舊 2006-05-11, 03:33 PM   #5 (permalink)
getter
管理員
 
getter 的頭像
榮譽勳章
UID - 6433
在線等級: 級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時
註冊日期: 2002-12-08
住址: 天線星球
文章: 8157
精華: 0
現金: 19955 金幣
資產: 765391 金幣
預設

這是遞回函式的寫法 ... 因為... 所以... 用到了 2 個遞回函式

1. n! 求階乘的遞回函式
2. 運算加總的遞回函式,用 switch() 的方法。

供參考

檔案下載 (原始碼+執行檔)
http://rapidshare.de/files/20164379/SUMS.rar.html


語法:
/*
遞回函式06-1 
數學式︰
 n   x^k   x^1   k^2         k^n
Σ ═---═--- + --- + ... + ---
 k=1  k!    1!    2!          n!
 
let x = 0.1 ; n = 8 
*/
#include <stdio.h>
#include <stdlib.h>

fact(int n) /* 遞回函式,求 n! 階乘 */ 
{
int sum = 1;
if (n==0 || n==1)
   { return 1; }
else
   {
    sum = n * fact(n-1);  /* 自己呼叫自己做連乘到 n  */
    return sum;
   } 
}

double my_fun(double x,int n) /* 遞回函式,數學式加總 */
{
int i=1;
switch (n)
       {
         case 0:  /* n 為 0 的狀況 */
 	return pow(x,0)/i;  /* 可以用 return 1; 取代 */ 
		
         case 1:  /* n 為 1 的狀況 */ 
         i = fact(n);	 
  	return pow(x,1)/i;
		
     	default: /* n > 1 的狀況 */
	i = fact(n);
         return my_fun(x,n-1)+pow(x,n)/i;  /* 自己呼叫自己加總到 n */
       }
}

display_00() /* 顯示畫面 */
{
system("cls");
puts("數學公式:");
puts(" n   x^k   x^1   k^2         k^n"); 
puts("Σ = --- = --- + --- + ... + ---");
puts(" k=1  k!    1!    2!          n!");
puts("\n let x = 0.1 ; n = 8");
}

main() /* 主程式 */ 
{
int x;
 
display_00();

for(x=0; x<=8; x++) /* 依序顯示 n = 0 ~ 8 的值 */  
   {
    printf("\n n=%d,SUM = %0.16f",x,my_fun(0.1,x));
   } 
puts("\n");
system("pause");
}
1. n! 求階乘的遞回函式
2. 運算加總的遞回函式,用 if - else if - else 的方法 。

語法:
/*
遞回函式06-2 
數學式︰
 n   x^k   x^1   k^2         k^n
Σ ═---═--- + --- + ... + ---
 k=1  k!    1!    2!          n!
 
let x = 0.1 ; n = 8 
*/
#include <stdio.h>
#include <stdlib.h>

fact(int n) /* 遞回函式,求 n! 階乘 */ 
{
int sum = 1;
if (n==0 || n==1)
   { return 1; }
else
   {
    sum = n * fact(n-1); 
    return sum;
   } 
}

double my_fun(double x,int n) /* 遞回函式,數學式加總 */
{
int i=1;
if (n==0)  /* n 為 0 的狀況 */
    return pow(x,0)/i; /* 可以用 return 1; 取代 */ 
	
else if ( n==1 ) /* n 為 1 的狀況 */
         return x;

else  /* n > 1 的狀況 */ 
    { 
     i = fact(n);
     return my_fun(x,n-1)+pow(x,n)/i;  
    }
}

display_00() /* 顯示畫面 */
{
system("cls");
puts("數學公式:");
puts(" n   x^k   x^1   k^2         k^n"); 
puts("Σ = --- = --- + --- + ... + ---");
puts(" k=1  k!    1!    2!          n!");
puts("\n let x = 0.1 ; n = 8");
}

main() /* 主程式 */ 
{
int x;

display_00();

for(x=0; x<=8; x++) /* 依序顯示 n = 0 ~ 8 的值 */ 
   {
    printf("\n n=%d,SUM = %0.16f",x,my_fun(0.1,x));
   } 
puts("\n");
system("pause");
}

此帖於 2006-05-11 04:40 PM 被 getter 編輯.
__________________
在「專業主討論區」中的問題解決後,要記得按一下 http://forum.slime.com.tw/images/stamps/is_solved.gif 按鈕喔,
這是一種禮貌動作。

一樣是在「專業主討論區」中發問,不管問題解決與否,都要回應別人的回答文喔。
不然搞 [斷頭文],只看不回應,下次被別人列入黑名單就不要怪人喔。

天線寶寶說再見啦~ ... 天線寶寶說再見啦~

迪西:「再見~ 再見~」

Otaku Culture Party 關心您 ...
getter 目前離線  
送花文章: 37855, 收花文章: 6441 篇, 收花: 26052 次
回覆時引用此帖