笔记（函数）

c语言中函数分为：库函数和自定义函数

​​https://cplusplus.com/reference/clibrary/​​ (C library)

​​https://zh.cppreference.com/mwiki/index.php?title=%E9%A6%96%E9%A1%B5&variant=zh-hans​​

int main(){

char arr1[] = "bit";
char arr2[20] = "########";
strcpy(arr2, arr1);
printf("%s\n", arr2);
return 0; 
}

字符串 到\0时 此字符串结束

关于替换 函数

//形式参数只有在函数被调用时才会 实例化（开辟内存空间），当函数调用完后，被实例化
//的形参会被销毁
//当实参传给形参的时候，形参其实是实参的一份临时拷贝，对形参的修改是不会改变实参
void swap1(int x, int y) {
int tmp = 0;
tmp = x; // 此时x形参的地址 和 实际a实参的地址不一样 
x = y;   // 此时y形参的地址 和 实际b实参的地址不一样
y = tmp; //最后发现交换的是xy内地址的值，a和b地址内的值比没有交换
}
void swap2(int* x, int* y) {
int tmp = 0;
tmp = *x;
*x = *y;
*y = tmp;
}

int main() {
int a = 10;
int b = 20;
printf("a = %d b = %d \n", a, b);
//swap1(a, b); 值传递 
swap2(&a, &b); // 传递地址 
printf("a = %d b = %d \n", a, b);
return 0;
}

求素数

int is_prime(int n) {
int j = 0;
for (j = 2; j < n; j++)
  {
if (n % j == 0) {
return 0;
    }
  }
return 1;
}

int main() {
int i = 0;
for (i = 100; i<=200; i++)
  {
if (is_prime(i) == 1) {
printf("%d ", i);
    }
  }
return 0;
}

函数 二分查找法

        //本质上 arr 是一个指针
int brnary_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() {
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int k = 7;
int sz = sizeof(arr) / sizeof(arr[0]);

//传递过去的是数组arr 首元素的地址 ,so 需传递数组的长度
//int ret = brnary_search(arr, k);

int ret = brnary_search(arr, k,sz);
if (ret == -1) {
printf("找不到指定的数字");
  }
else {
printf("找到了，下标是，%d \n", ret);
  }
return 0;
}

递归

void print(int n) {

if (n > 9) {
print(n/10);
  }
printf("%d ", n%10);

}

int main() {
int n = 0;
scanf("%d", &n);
print(n);
return 0;
}

计算字符串长度

int my_strlen1(char* str) {
//使用局部变量的方式
int count = 0;
while (*str != '\0') {
count++;
str++;
  }
return count;
}
int my_strlen2(char* str) {
//使用递归的方式
if (*str != '\0') {
return 1 + my_strlen1(str + 1);
  }
else {
return 0;
  }
}

阶乘

int fac(int n) {
if (n <= 1) {
return 1;
  }
else {
return n * fac(n - 1);
  }
}

描述第n个斐波那契数

int Fib(int n) {
if (n <= 2) {
return 1;
  }
else {
return Fib(n - 1) + Fib(n - 2);
  }
}
int  main() {
int n = 0;
int ret = 0;
scanf("%d", &n);
ret = Fib(n);
printf("ret = %d \n", ret);
return 0;
}
//迭代 求
int 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;
}