Example4輸入兩個數M及N，計算M取N的值，亦即M.docVIP

程式設計範例及練習 Class 1.3 遞迴程式範例 Index Example 1.3-1 計算N!值 Example 1.3-2 計算M取N的值 Example 1.3-3 計算1-N的和 Example 1.3-4 計算(N-1)N的值 Example 1.3-5 求最大公因數 Example 1.3-6 輸入兩數字A, B，利用遞迴求得A的B次方 Example 1.3-7 二元搜尋法 (binary search) Example 1.3-8 陣列元素總和 Example 1.3-1 : 輸入一個數N，計算N!值 Go to index /* 程式功能: 輸入一個數N，計算N!值 */ #include stdio.h long factorial(int n); void main(void) { int i; printf(遞迴求n!); printf(\n); printf(請輸入n值:); scanf(%d, i); printf(%d!=%d, i, factorial(i)); /* call遞迴程式計算n! */ return; } long factorial(int n) /*遞迴程式部分*/ { if (n==1) return 1; else return n*factorial(n-1); } Go to index Example 1.3-2: 輸入兩個數M及N，計算M取N的值，亦即M!/(N!(M-N)!) Go to index /* 程式功能: 輸入兩個數M及N，計算M取N的值，亦即M!/(N!(M-N)!) */ #include stdio.h long factorial(int n); void main(void) { long int M, N, C; printf(輸入兩個正數值M,N，且M須大於等於N); printf(\n); printf(M=); scanf(%ld,M) ; /*由鍵盤輸入數值*/ printf(N=); scanf(%ld,N); C = factorial (M)/( factorial (N)* factorial (M-N)); /*呼叫遞迴程式*/ /*印出總和*/ printf(M取N=%ld,C); return; } long factorial(int n) /*遞迴程式部分*/ { if (n==1) return 1; else return n*factorial(n-1); } Go to index Example 1.3-3: 輸入一個整數n,並用遞迴求解1+2+3…n之和. Go to index /* 程式功能: 輸入一個整數n,並用遞迴求解1+2+3…n之和.*/ #include stdio.h int sum(int n); void main() { int x, n; printf(Input the number n: ); scanf(%d,n); printf(sum(%d)=%d , n, sum(n)); } int sum(int n) { if (n == 1) return 1; else return sum(n-1) + n; } Go to index Example 1.3-4: 用遞迴求算1*2+2*3+3*4+…+(n-1)*n之和. Go to index /* 程式功能: 用遞迴求算1*2+2*3+3*4+…+(n-1)*n之和 */ #include stdio.h int sum(int n); void main() { int n; printf(Input the number n: ); scanf(%d,n); printf(1*2+2*3+3*4+...+(n-1)*n=%d, sum(n)); } int sum(int n) { if (n == 1) return 0; else return sum(n-1)+n*(n-1); } Go to index Example 1.