Chapter1..pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * main() { int loop = 0, number = 0; int i, j; for (i = 0; i = 5; i++) for (j = 0; j = (50-i*10)/5; j++) { loop++; number++; } printf(共%d種,執行迴圈%d次\n,number,loop); } 【執行結果】 共36種,執行迴圈36次 1 -* 【方法-5】 　　由上一個方法知，當 i 的值固定後，j 的變化情形 　　只有 (50-i*10)/5 種，因此只需對 i 做迴圈。 　　執行迴圈次數 6 main() { int loop = 0, number = 0; int i; for (i = 0; i = 5; i++) { loop++; number += (50-i*10)/5 + 1; } printf(共%d種,執行迴圈%d次\n,number,loop); } 【執行結果】 共36種,執行迴圈6次 1 -* 【方法-6】 　　我們計算的值其實是一個等差級數，即 　　11+9+7+…+1=6*(11+1)/2=36 　　將等差級數的公式寫成程式即可計算。 main() { int number = 0, a, b, n = 50; a = n / 5 + 1; if (a % 2 == 0) b = 2; else b = 1; number = (a+b)*((a-b)/2+1)/2; printf(共%d種\n, number); } 【執行結果】 共36種 1 -* Recursion Write a recursive C function to compute the sum of the elements of the array a. Solution : int sum(int a[], int size) /*size is the number of elements in array a[] */ { if(size == 0) return 0; else return a[size-1] + sum(a, size - 1); } 1 -* Wrong solution : int sum(int a[], int size, int s) //size is the number of elements in array a[] // s is the sum of a[], initial value of s is 0 { if(size == 0) return s; else { s = s + a[size-1] return sum(a, size - 1 , s); } 1 -* Determine the maximum of the contents of all nodes in a binary tree. Solution: sturct nodetype { int info; struct nodetype *left; struct nodetype *right; } int max(struct nodetype *p) { int a,b; 1 -* if(p==NULL) return(-MAXINT); //MAXINT is infinite else { a=max(p-left); b=max(p-right); if (a=b) return (p-info = a ? p-info : a) else return (p-info = b ? p-info : b) } }