C语言中一些经典算法和例题、数组、递归和一些基础知识点

目录

 一、经典算法

二、数组

定义数组

三、递归

递归函数的格式

 典型实例

猴子吃桃问题

四、其他知识点

表达式计算

比较输入的字符串与自定义字符串是否相等 （用于设置登录界面判断密码是否正确） 

---

 一、经典算法

• 构造函数求n!

// 返回值类型double，阶乘一般值很大，用double一般不会超出范围;参数为整型变量n
double factorial(int n) {
	// 定义变量并初始化为1，1与任何数相乘结果不变，不影响累乘
	double result = 1;
	// 进行循环操作
	for (int i = 1; i <= n; i++) {
		result *= i;
	}
	// 返回出最后累乘的结果
	return result;
}

•  二分查找法（只适用于有序数组）

#include <stdio.h>
int binarySearch(int* nums, int num, int length) {
	// 定义两个变量，一个存储左边界，一个存储右边界；最开始左边界为0，右边界为数组长度减一
	int i = 0;
	int j = length - 1;
	while (i <= j) {
		// 避免越界
		int mid = i + (j - i) / 2;
		// 使用中间位置的值与查找的值进行比较
		if (num == *(nums + mid)) {
			// 找到了
			return mid;
		}
		else if (num > *(nums + mid)) {
			// 将中间值加一替换左边界
			i = mid + 1;
		}
		else {
			// 将中间值减一替换右边界
			j = mid - 1;
		}
	}
	return -1;
}
int main() {
	// 在一个升序数组中查找指定的数字
	int nums[] = { 1,2,5,8,10,11,15,16,19,25,34,46,52 };
	// 求数组的长度
	int length = sizeof(nums) / sizeof(nums[0]);
	// 定义一个变量存储查找的数
	int num;
	printf("请输入要查找的数：");
	scanf("%d", &num);
	// 定义一个变量存储所要查找数的索引
	int index = binarySearch(nums, num, length);
	if (index == -1) {
		printf("对不起，该数组中不存在该元素");
	}
	else {
		printf("%d的索引为%d", num, index);
	}
	return 0;
}

二、数组

• 定义数组

数组中存入的数据类型    数组名[需要开辟多少存储空间]    =    {}；

 在定义时赋值

int arr[5] = {1，2，3，4，5}；// 全部赋值

int arr[5] = {1,2,3};  // 部分赋值，未赋值的是0

int arr[] = {1,2,3,4,5};  // 前面[]中不写，只有在定义时赋值时才能使用，{}中写多少个值，系统就默认开辟多少空间

int arr[5] = {};  //{}中不写，默认全为0

字符数组   

 char str[] = "Hi";
 char name2[] = { 'H','i' }; 

以上两种都可以在定义字符串时使用

第一种字符串长度为3，除了'H','i'还有'\0'

第二种字符串长度为2

三、递归

在调用一个函数的过程中又直接或间接调用了函数本身，称作函数的递归调用

---

• 递归函数的格式

返回值类型    函数名(){

                      // 递归的终止条件

                      if(){

                           return 具体的值;

                      }

                      // 递归操作

                      return 对"函数名(参数的不同)"进行一定的运算操作;

}

•  典型实例

• 猴子吃桃问题

有一群猴子摘了一堆桃子，它们每天都吃当前桃子的一半且再多吃一个，到了第n天就只剩下1个桃子，求出最开始摘了多少桃子？

---

第一步：将复杂问题看成比它简单一点的问题

先假设总桃子数为m，然后将它的天数反过来看，第n天吃完，也就是倒数第一天的桃子总数为1，倒数第二天的桃子总数就为倒数第一天的桃子总数加1的和再乘2，就这样依次类推，倒数第n天的桃子就为倒数第n-1天的桃子总数加1的和再乘2.这样就将复杂问题逐步简化.

第二步：确定最后的终止条件

第n天的桃子总数为1,是确定的值也就是终止条件

第三步：结合前两步和递归函数的格式写出函数

int calcCount(int day) {
	if (day == 1) {
		return 1;
	}
	return 2 * (calcCount(day - 1) + 1);
}

四、其他知识点

• 表达式计算

一个表达式经计算得到一个确定的值。表达式中参与运算的量必须先有值

表达式的求值按运算的优先级和结合性进行

不同类型的数据可以进行混合运算，但需要进行转换（自动转换、强制转换、赋值转换）

---

•  运算符优先级（即运算的先后顺序）

(高)初等运算                ()    []    ->

      单目运算                !    ++    --    *    &    sizeof                

      算术运算                *(乘法)    /    %    +    -

      关系运算                <    <=    >    >=    ==    !=

      逻辑运算                &&    ||

      条件运算                ?  :

      赋值运算                *=    /=    %=    +=    -=    =

(低)逗号运算                , 

• 运算符的结合性

结合性:指优先级相同的运算；其运算符和操作数从左向右（左结合性）还是从右向左（右结合性） 进行组合。

规定:单目运算、条件运算、赋值运算的结合性为右结合，其余均为左结合 

• 自动转换规则: 

char,short -> int ->unsigned ->long ->double <-float

char,short按int对待

float按double对待

直接转换成某一级形式再运算

 加减乘除运算符的运算对象可为整型，实型，字符型，但求余（取模）运算符的运算对象只能为整型

注意: 算数运算符两边的运算对象类型必须一致才能进行运算，运算结果类型与对象一致

         若双目运算符的两边运算对象的类型不一致，系统将自动进行类型转换，使得两边类             型一致后，再进行运算。当"+""-"作为正负号时属于单目运算 

• 强制类型转换

功能:强行将某一操作数的类型转换为指定类型

 格式:(类型名)表达式

• 自增和自减运算

++:使变量自身的值增加1

--:使变量自身的值减少1

 a++和++a的区别

a++是先使用a的值进行运算，再将a的值加一

++a是先将a的值加一，再将加一的a进行后续运算

• 赋值类型转换 

短->长        原样送入低位，高位补零或符号扩展

长->短        低位送入，高位舍弃，或按精度截取有效位

• 比较输入的字符串与自定义字符串是否相等 （用于设置登录界面判断密码是否正确） 

使用的头文件

#include <string.h>

strcmp(输入的字符串, "自定义字符串") == 0

等于0/1时说明输入的字符串和自定义字符串相同/不同