全国计算机等级考试二级教程-C语言程序设计_第11章_对函数的进一步讨论

无论传递什么参数，函数都有副本机制

改变一个变量，需要传入变量的地址

改变一个指针变量，需要传入指针变量的地址

//int add(int a, int b);挖取函数声明

//int ()(int a, int b);换成括号
//int (*p)(int a, int b);加上*指针名

 #define _CRT_SECURE_NO_WARNINGS

 #include<stdio.h>
 #include<stdlib.h>

 int add(int a, int b)
 {
     return a + b;
 }

 main()
 {
     //int add(int a, int b);挖取函数声明
     //int ()(int a, int b);换成括号
     //int (*p)(int a, int b);加上*指针名

     int(*p)(int a, int b) = add;
     printf("%d", p(, ));

     system("pause");
 }

例11.2

通过给 trans 函数传送不同的函数名，求 tan x 和 cot x 值。

 #include <stdio.h>
 #include <math.h>
 double tran(double(*) (double), double(*) (double), double);        /* 函数说明语句 */
 main()
 {
     double y, v;
     v =  * 3.1416 / 180.0;
     y = tran(sin, cos, v);        /* 第一次调用 */
     printf("tan(60)=%10.6f\n", y);
     y = tran(cos, sin, v);        /* 第二次调用 */
     printf("cot(60)=%10.6f\n", y);
 }
 double tran(double(*f1) (double), double(*f2) (double), double x)
 {
     return (*f1) (x) / (*f2)(x);
 }

例11.3

用递归的方法求n!

求n!可用以下数学关系表示：

n!= 1　　　　　 　    当n=0时

n!= n * ( n - 1 )!　　当n>0时

 #include <stdio.h>
 int fac(int n)
 {
     int t;
     if (n ==  || n == )
     {
         return ;
     }
     else
     {
         t = n*fac(n - );
         return t;
     }
 }
 main()
 {
     int m, y;
     printf("Enter m:");
     scanf("%d", &m);
     if (m < )
     {
         printf("Input data error !\n");
     }
     else
     {
         y = fac(m);
         printf("\n%d!=%d\n", m, y);
     }
 }

例11.4

用递归算法根据以下求平方根的迭代公式求某数 a 的平方根：

x1 = (x0 + a / x0) / 2

 #include <stdio.h>
 #include <math.h>
 double mysqrt(double a, double x0)
 {
     double x1;
     x1 = (x0 + a / x0) / 2.0;
     if (fabs(x1 - x0) > 0.00001)
     {
         return mysqrt(a, x1);
     }
     else
     {
         return x1;
     }
 }
 main()
 {
     double a;
     printf("Enter a:");
     scanf("%lf", &a);
     printf("The sqrt of %f=%f\n", a, mysqrt(a, 1.0));
 }

11.12

请编写递归函数，把输入的一个整数转换成二进制数输出。

 #include <stdio.h>
 void outninary(int a)
 {
     int d;
     d = a % ;
     if (a != )
     {
         outninary(a / );
         printf("%d", d);
     }
 }
 main()
 {
     int a;
     scanf("%d", &a);
     outninary(a);
 }

11.13

请用递归算法，求 1+2+3+...+n，n 由键盘输入。

 #include <stdio.h>
 int sum(int n)
 {
     if (n != )
     {
         return n + sum(n - );
     }
     else
     {
         return ;
     }
 }
 main()
 {
     int n, y;
     scanf("%d", &n);
     y = sum(n);
     printf("y=%d", y);
 }

11.14

请用递归算法，求数列 Fibonacci。求 n 阶 Fibonacci 数列的公式如下：

1　　　　　　 　　当 n=0 时

F(n)= 1　　　　　　　 　当 n=1 时

F(n-1)+F(n-2)　　当 n>1 时

 #include <stdio.h>
 int f(int n)
 {
     if (n ==  || n == )
     {
         return ;
     }
     else
     {
         return (f(n - ) + f(n - ));
     }
 }
 main()
 {
     int n, y;
     scanf("%d", &n);
     y = f(n);
     printf("y=%d", y);
 }