浙江大学城市学院程序设计2上机答.doc

5周 计算函数P(n,x) 输入一个正整数repeat (0repeat10)，做repeat次下列运算： 输入一个整数n (n=0)和一个双精度浮点数x，输出函数p(n,x)的值(保留2位小数)。 [1 (n=0) p(n, x) = [x (n=1) [((2*n-1)*p(n-1,x)-(n-1)*p(n-2,x))/n (n1) 例：括号内是说明 输入 3 (repeat=3) 0 0.9 (n=0,x=0.9) 1 -9.8 (n=1,x=-9.8) 10 1.7 (n=10,x=1.7) 输出 p(0, 0.90)=1.00 p(1, -9.80)=-9.80 p(10, 1.70)=3.05 #include stdio.h double p(int n, double x); int main(void) { int repeat, ri; int n; double x, result; scanf(%d, repeat); for(ri = 1; ri = repeat;ri++) { scanf(%d%lf, n, x); result = p(n, x); printf(p(%d, %.2lf)=%.2lf\n, n, x, result); } } double p(int n, double x) { double t; if(n==0) t=1; else if(n==1) t=x; else t=((2*n-1)*p(n-1,x)-(n-1)*p(n-2,x))/n; return t; } 10016 十进制转换二进制 输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算： 输入1 个正整数n，将其转换为二进制后输出。要求定义并调用函数 dectobin(n)，它的功能是输出 n 的二进制。 例如，调用dectobin(10)，输出1010。 输出语句：printf(%d); 例：括号内是说明 输入： 3 (repeat=3) 15 100 0 输出： 1111 1100100 0 #include stdio.h int main(void) { int ri,repeat; int n; void dectobin(int n); scanf(%d,repeat); for(ri=1;ri=repeat;ri++){ scanf(%d,n); dectobin(n); printf(\n); } } void dectobin(int n) { int a[32],i; if (( n==0)||(n == 1)) { printf(%d,n); return; } else { i=0; while(n!=0) { a[i++]=n%2; n=n/2; } } while(i0) printf(%d,a[--i]); } #include stdio.h int main(void) { int ri,repeat; int i,n; void dectobin(int n); scanf(%d,repeat); for(ri=1;ri=repeat;ri++){ scanf(%d,n); dectobin(n); printf(\n); } } void dectobin(int n) { if(n==1||n==0){ printf(%d,n); return; } dectobin(n/2); printf(%d,n%2); } 10017 递归函数程序设计求Fabonacci数列 输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算： 用递归方法编写求Fabonacci数列项的函数，返回值为长整型, 并写出相应的主函数。Fabonacci数列的定义为： f(n)=f(n-2)+f(n-1) (n=2) 其中 f(0)=0，f(1)=1。 例：(括号内为说明) 输入 3 (repeat=3) 0 1 6 输出 fib(0)=0 fib(1)=1 fib(6)=8 #include stdio.h long fib(int n);