C语言——函数练习

目录

提示：

一、传值调用和传址调用

1.写一个函数能够交换两个整型变量的内容

2.写一个函数可以判断一个数是不是素数。

3.写一个函数，实现一个整形有序数组的二分查找。

4.写一个函数，每调用一次这个函数，就会将 num 的值增加1。

二、函数递归

1.接受一个整型值（无符号），按照顺序打印它的每一位。

2.编写函数不允许创建临时变量，求字符串的长度。

3.求n的阶乘（递归和迭代分别实现）。（不考虑溢出）

4.求第n个斐波那契数。（不考虑溢出）

5.编写一个函数 reverse_string(char * string)（递归实现）

6.写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

7.编写一个函数实现n的k次方，使用递归实现

结束语！

---

提示：

1）函数功能尽量单一，高内聚，低耦合

2）先写函数怎么用，需要哪些参数，然后再写函数

一、传值调用和传址调用

传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。

传值调用：函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。

1.写一个函数能够交换两个整型变量的内容

注：只能用传址调用，如果用传值调用的话不可以，因为形参是实参的一份临时拷贝，对形参的改变不会传递给实参.

void Swap(int* px, int* py)
{
        int z = 0;
        z = *px;
        *px = *py;
        *py = z;
}
int main()
{
        int a = 0, b = 0;
        scanf("%d %d", &a, &b);
        //交换
        printf("%d %d\n", a, b);//交换前
        Swap(&a,&b);
        printf("%d %d\n", a, b);//交换后
}

2.写一个函数可以判断一个数是不是素数。

普通版：
//打印100-200之间的素数
//素数只能被1和它本身整除的数
#include<math.h>
int main()
{
        int i = 0;
        int count = 0;
        //除了2之外偶数不可能是素数，所以直接从奇数上找
        for (i = 101; i <= 200; i+=2)
        {
               //判断i是否为素数
               //是素数就打印
               //拿2~i-1之间的数字去试除i
               int flag = 1;//flag是1，表示是素数
               int j = 0;
               //若i不是素数i=a*b，而且a和b中一定有一个数字是<=sart(i)
               //sqrt是数学库函数（开平方），头文件是#include<math.h>
               for (j = 2; j <= sqrt(i); j++)
               {
                       if (i % j == 0)
                       {
                              flag = 0;
                              break;
                       }
               }
               if (flag == 1)
               {
                       count++;
                       printf("%d ", i);
               }
        }
        printf("\n%d\n", count);
        return 0;
}

函数版：
//写一个函数判断是不是素数
//是素数返回1，不是素数返回0
int is_prime(int x)
{
        int j = 0;
        for (j = 2; j <= sqrt(x); j++)
        {
               if (x % j == 0)
               {
                       return 0;
               }       
        }
        return 1;
}
int main()
{
        int i = 0;
        int count = 0;
        //除了2之外偶数不可能是素数，所以直接从奇数上找
        for (i = 101; i <= 200; i += 2)
        {
               //判断i是否为素数
               //是素数就打印
               //拿2~i-1之间的数字去试除i
               int flag = 1;//flag是1，表示是素数
               if (is_prime(i))
               {
                       count++;
                       printf("%d ", i);
               }
        }
        printf("\n%d\n", count);
        return 0;
}

3.写一个函数，实现一个整形有序数组的二分查找。

binary_search()二分查找函数：

//先写函数怎么用，需要哪些参数，然后再写函数
//数组传参实际上传递的是数组首元素地址
//而不是整个数组
//所以在函数内部计算一个函数参数部分的数组的元素个数是不靠谱的
int binary_search(int arr[], int k, int sz)//数组传参不会创建新的数组，只是把首地址传了过去，形参arr看上去是                                               数组，本质上是指针变量
{
        //int sz = sizeof(arr) / sizeof(arr[0]);//arr是指针变量大小是4or8，所以sz=1，
        int left = 0;
        int right = sz - 1;
        while (left <= right)
        {
               int mid = (right - left) / 2 + left;
               if (k > arr[mid])
               {
                       left = mid + 1;
               }
               else if (k < arr[mid])
               {
                       right = mid - 1;
               }
               else