1.常用API

1.strcpy：#include<string.h>

char * strcpy ( char * destination, const char * source );

 int main(){char arr1[] = "bit";char arr2[20] = "###########";//               bit\0########strcpy(arr2, arr1);printf("%s\n", arr2);//strcpy - string copy - 字符串拷贝//strlen - string length - 字符串长度有关return 0;}

2.menset

void * memset ( void * ptr, int value, size_t num );

int main()
{char arr[] = "hello world";memset(arr, '*', 5);printf("%s\n", arr);//***** worldreturn 0;
}

3.参考网站

cppreference.com

2.自定义函数

2.1 函数的组成

ret_type fun_name(para1, * )
{statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1    函数参数

//定义函数
//形参-形式参数-形式上参数
int get_max(int x, int y)
{if(x>y)return x;elsereturn y;
}int main()
{int a = 10;int b = 20;//函数的使用int max = get_max(a, b);printf("max = %d\n", max);max = get_max(100, 300+1);max = get_max(100, get_max(3, 7));printf("max = %d\n", max);return 0;
}

2.2 交换函数

void Swap1(int x, int y)
{int tmp = 0;tmp = x;x = y;y = tmp;
}void Swap2(int* pa, int* pb)
{int tmp = 0;tmp = *pa;*pa = *pb;*pb = tmp;
}int main()
{int a = 10;int b = 20;//int tmp = 0;//printf("a=%d b=%d\n", a, b);//调用Swap1函数-传值调用Swap1(a, b);//调用Swap2函数Swap2(&a, &b);/*tmp = a;a = b;b = tmp;*/printf("a=%d b=%d\n", a, b);return 0;
}

3.函数的参数

3.1 实际参数（实参）

3.2 形式参数（形参）

4.函数的调用

4.1 传值调用

函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参

2.传址调用

• 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
• 这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操 作函数外部的变量。

3.练习

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

//是素数返回1，不是素数返回0
#include <math.h>int is_prime(int n)//9
{//2->n-1int j = 0;for(j=2; j<=sqrt(n); j++){if(n%j == 0)return 0;}return 1;
}int main()
{//打印100-200之间的素数int i = 0;for(i=100; i<=200; i++){//判断i是否为素数if(is_prime(i) == 1)printf("%d ", i);}return 0;
}

2. 写一个函数判断一年是不是闰年。

 //2. 写一个函数判断一年是不是闰年。
int is_leap_year(int y)
{if((y%4==0&&y%100!=0) || (y%400==0))return 1;elsereturn 0;
}int main()
{int year=0;for(year=1000; year<=2000; year++){//判断year是否为闰年if(1 == is_leap_year(year)){printf("%d ", year);}}return 0;
}

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

  //本质上arr是一个指针//3. 写一个函数，实现一个整形有序数组的二分查找
int binary_search(int arr[], int k, int sz)
{//算法的实现int left = 0;int right = sz-1;while(left<=right){int mid = (left+right)/2;//中间元素的下标if(arr[mid] < k){left = mid+1;}else if(arr[mid] > k){right = mid-1;}else{return mid;}}return -1;
}int main()
{//二分查找//在一个有序数组中查找具体的某个数//如果找到了返回，这个数的下标。找不到的返回-1//int arr[] = {1,2,3,4,5,6,7,8,9,10};int k = 7;int sz = sizeof(arr)/sizeof(arr[0]);//                     传递过去的是数组arr首元素的地址int ret = binary_search(arr, k, sz);if(ret == -1){printf("找不到指定的数字\n");}else{printf("找到了，下标是：%d\n", ret);}return 0;
}

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

int main()
{int num = 0;Add(&num);printf("num = %d\n", num);//1Add(&num);printf("num = %d\n", num);//2Add(&num);printf("num = %d\n", num);//3return 0;
}int main()
{int len = 0;//1//len = strlen("abc");//printf("%d\n", len);//2printf("%d\n", strlen("abc"));return 0;
}

5.函数的嵌套调用和链式访问

函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。

5.1 嵌套调用

#include <stdio.h>
void new_line()
{printf("hehe\n");
}
void three_line()
{int i = 0;for(i=0; i<3; i++){new_line();}
}
int main()
{three_line();return 0;
}

函数可以嵌套调用，但是不可以嵌套定义

5.2 链式访问

#include <stdio.h>
#include <string.h>
int main()
{char arr[20] = "hello";int ret = strlen(strcat(arr,"bit"));//这里介绍一下strlen函数printf("%d\n", ret);return 0;
}
#include <stdio.h>
int main()
{printf("%d", printf("%d", printf("%d", 43)));//结果是啥？//注：printf函数的返回值是打印在屏幕上字符的个数return 0;
}

6.函数的声明和定义

6.1 函数声明

6.2 函数定义

7.函数递归

7.1 递归的两个必要条件

存在限制条件，当满足这个限制条件的时候，递归便不再继续。

每次递归调用之后越来越接近这个限制条件

7.2 练习

---

---

---

int my_strlen(char* str)
{int count = 0;while(*str != '\0'){count++;//str+1:表示指向下一个地址str++;}return count;
}//递归的方法
//把大事化小
//my_strlen("bit");
//1+my_strlen("it");
//1+1+my_strlen("t");
//1+1+1+my_strlen("")
//1+1+1+0
//3int my_strlen(char* str)//char* str:str数组的首地址
{if(*str != '\0')//查看插入的数值的第一个是否为'\0'如果不是表示长度至少为1return 1+my_strlen(str+1);elsereturn 0;
}int main()
{char arr[] = "bit";//int len = strlen(arr);//求字符串长度//printf("%d\n", len);//模拟实现了一个strlen函数//arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址int len = my_strlen(arr);printf("len = %d\n", len);return 0;
}

7.递归和迭代

1.求n的阶乘。（不考虑溢出）

int Fac1(int n)
{int i = 0;int ret = 1;for(i=1; i<=n; i++){ret *= i;}return ret;
}int Fac2(int n)
{if(n<=1)return 1;elsereturn n*Fac2(n-1);
}int main()
{//求n的阶乘int n = 0;int ret = 0;scanf("%d", &n);ret = Fac2(n);//循环的方式printf("%d\n", ret);return 0;
}

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

斐波那契数列
1 1 2 3 5 8 13 21 34 55 ....描述第n个斐波那契数的时候
int count = 0;
int Fib(int n)
{if(n==3)//测试第3个斐波那契数的计算次数{count++;}if(n<=2)return 1;elsereturn Fib(n-1)+Fib(n-2);
}50
49 48
48 47 47 46
47 46 46 45 46 45 45 44int Fib(int n)
{int a = 1;int b = 1;int c = 1;while(n>2){c = a+b;a = b;b = c;n--;}return c;
}

8.作业

注意点：打印乘法表

//1*1=1
//2*1=2 2*2=4
//3*1=3 3*2=6 3*3=9void print_table(int n)
{int i = 0;for (i = 1; i <= n; i++)//控制行{int j = 0;for (j = 1; j <= i; j++)//控制列{printf("%d*%d=%-3d ", i, j, i*j);}printf("\n");}
}int main()
{int n = 0;scanf("%d", &n);print_table(n);return 0;
}

注意点2：将数组反转

//将数组反转
#include <string.h>int my_strlen(char* str)
{int count = 0;while (*str != '\0'){count++;str++;}return count;
}//不使用库函数
void reverse_string(char arr[])
{int left = 0;int right = my_strlen(arr)-1;while (left<right){int tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;left++;right--;}
}//使用递归
void reverse_string(char* arr)//abcdef
{//数组的第一个元素char tmp = arr[0];//a//获取数组长度int len = my_strlen(arr);//f//将最后一个字母放入到第一位arr[0] = arr[len - 1];//【fdbcde】---->【a现在还没有放入数组中】//将最后一位的位置替换成'\0'arr[len - 1] = '\0';//【fbcde\0】if (my_strlen(arr+1) >=2)//将中间剩下的数组接着逆序reverse_string(arr+1);//arr首元素地址 arr+1:表示b的地址arr[len - 1] = tmp;//将a重新放回数组
}int main()
{char arr[] = "abcdefg";//fedcbareverse_string(arr);printf("%s\n", arr);return 0;
}

注意点3：写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和
//
//例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19
//
//输入：1729，输出：19
//DigitSum(1729)
//DigitSum(172) + 1729%10
//DigitSum(17) + 172%10 + 1729%10
//DigitSum(1) + 17%10 + ...
//1+7+2+9int DigitSum(unsigned int num)
{if (num > 9){return DigitSum(num / 10) + num % 10;}else{return num;}
}int main()
{unsigned int num = 0;scanf("%d", &num);//1729int ret = DigitSum(num);printf("ret = %d\n", ret);return 0;
}

注意点4：求n的k次方

注意：要考虑到有负数的情况

double Pow(int n, int k)
{//n^k = n* n^(k-1)if (k < 0)//处理负数return (1.0 / (Pow(n, -k)));else if (k == 0)return 1;elsereturn n*Pow(n, k - 1);
}int main()
{int n = 0;int k = 0;scanf("%d%d", &n, &k);double ret = Pow(n, k);printf("ret = %lf\n", ret);return 0;
}