C-入门习题

1、.写代码可以在整型有序数组中查找想要的数字， 找到了返回下标，找不到返回-1.（折半查找）
问题分析：使用二分查找提高查找效率，二分查找的思想就是用所要查找的数key和数组中间的那一个数arr[mid]去比较，如果说key>arr[mid]那么下次就在arr[mid]前面的那些数中查找，再取中间再查找



2、.实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定， 输入9，输出99口诀表，输入12，输出1212的乘法口诀表。
问题分析：这个直接使用两个遍历即可完成


3、实现一个函数判断year是不是润年
问题分析：我们要知道闰年的判定方法 一个年份year能被400整除就是闰年，或者year被4整除但不能被100整除就为闰年


4、.使用函数实现两个数的交换。
问题分析：实现两个数的交换可以用临时变量法可以用加减法还可以用异或的方法来实现，不推荐临时变量法因为要占用更多的内存，推荐使用加减法


5、创建一个数组，
实现函数init（）初始化数组、
实现empty（）清空数组、
实现reverse（）函数完成数组元素的逆置。
要求：自己设计函数的参数，返回值。
问题分析：初始化数组用一个遍历初始化为一个0，1，2这样的数组
清空数组用一个遍历让数组从第一个元素到最后一个全部给赋值0
逆置数组用遍历将最后一个数的值赋给第一个这样






6、实现一个函数，判断一个数是不是素数。
问题分析：判断一个数n是否为素数就是让这个数与2~n求模如果余数都不为0说明是素数或者用快捷一点的办法把这个数开根号让这个数与2-sqrt(n)求模余数都不为0说明是素数