1.计算n的阶乘
1、概念
一个正整数的阶乘是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。
2、计算方法
（1）大于等于1
任何大于等于1的自然数n阶乘表示方法：
n!=1*2*3*.......*（n-1）*n
或
n!=n*（n-1)!
（2）0的阶乘
0！=1
#include<stdio.h>//预处理，头文件对scanf，printf函数的声明 int main() { int n = 0; int i = 0; int ret = 1; scanf("%d", &n);//输入 for (i = 1; i <= n; i++)//循环1-n的数 { ret = ret * i;//n!=n*(n-1)! } printf("%d!=%d\n",n, ret); return 0; }
//代码2 #include<stdio.h> int main() { int n = 0; int ret = 1; int sum = 0; int i = 1; for (i = 1; i <= 10; i++)//输出1-10的数 { ret = 1;//防止ret累积（作用域） for (n = 1; n <= i; n++)//求n阶乘 { ret *= n; } sum += ret; } printf("%d\n", sum); return 0; }
1.代码有好坏，对比代码1效率更优
2.注意：局部变量的作用域
3.在一个有序数组中查找具体的某个数字n。（讲解二分查找）
若生活中你买了一双鞋花了500元，你叫室友猜是不是要给范围：如100-1000。猜的时候每次猜中间值是不是很快就猜到了？
我们的二分查找（也可叫折半查找）就是这个思想
注意：二分查找必须是一个有序数组
特点：每一次查找排除一半的数（速度快）
//代码1 #include<stdio.h> int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//定义数组并初赋值 int k = 7;//要查找的数 int i = 0;//数组下标 int flag = 0;//找不到的时候的判断条件 for (i = 0; i < 10; i++)//输出每一个数组的数 { if (arr[i] == k)//判断是否找到 { printf("找到了，下标是:%d\n", i); flag = 1; break; } } //1.break,2.找不到的时候也来这 if (0 == flag) { printf("找不到\n"); } return 0; }
效率慢，若数组有n个元素，最坏的情况要找n次
//代码2 #include<stdio.h> int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int k = 7;//查找7 int flat = 0; int left = 0; int right = 9; while (left <= right) { int mid = (left + right) / 2;//中间元素的下标 if (arr[mid] < k) { left = mid + 1; } else if (arr[mid] > k) { right = mid - 1; } else { printf("找到了,下标是%d\n",mid); flat = 1; break; } } if (0 == flat) { printf("找不到\n"); } return 0; }
代码2：最坏的情况也只是4次对比代码1，效率高
循环条件：left<=right，还有元素课查找
left>right，下标交错，没有元素可以查找了，重复查找
4.编写代码，演示多个字符从两端移动，向中间汇聚。
//4.编写代码，演示多个字符从两端移动，向中间汇聚。 //定义两数组，注数组的大小一样 //College life!!!! //**************** //C**************! //Ce************!! #include<string.h>//strlen的头文件 #include<stdio.h> #include<windows.h>//Sleep的头文件 #include<stdlib.h>//system的头文件 int main() { char arr1[] = "C0llege life!!!!"; char arr2[] = "****************"; int left = 0;//左下标 int right = strlen(arr1) - 1;//strlen-求字符串的长度 while (left <= right)//left>right时，交错重复打印 { arr2[left] = arr1[left]; arr2[right] = arr1[right]; printf("%s\n", arr2); Sleep(1000);//Sleep函数是实现睡眠的，单位是毫秒 system("cls");//system是一个库函数，可执行系统的命令，cls是清空屏幕的一个命令 left++; right--; } printf("%s\n", arr2);//再打印arr2 return 0; }
头文件不需要死背，多用就知道了。
数组名本身就是地址，所以不用&。
strlen-求字符串长度的，统计的是‘\0’之前的字符个数
字符串以‘\0’作为结束标志，是隐藏存在的
5.编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许 输入三次密码，如果密码正确则提示登录成功，如果三次均输入错误，则退出程序）
#include<stdio.h> int main() { char password[20] = { 0 };//字符数组 int i = 0; int flag = 0; for (i = 0; i < 3; i++)//可循环3次 { printf("请输入密码:>");//123456 scanf("%s", password); //判断两个字符串是否相等，要用strcmp函数，不能直接使用== //int ret=strcmp(password,"123456") //如果第一个字符串小于第二个字符串，返回<0的数字 //如果第一个字符串大于第二个字符串，返回>0的数字 //如果第一个字符串等于第二个字符串，返回0 //strcmp不是比数组长度，比内容（一对字符一对字符的比ASCII值） if (0 == strcmp(password, "123456")) { printf("登录成功\n"); flag = 1; break; } else { printf("第%d次输入失败\n", i + 1); } } if (0 == flag) { printf("三次密码均输入错误，退出程序\n"); } return 0; }
补充：判断两个字符串是否相等，要用strcmp函数，不能直接使用==
如：int ret=strcmp(password,"123456")
（1）如果第一个字符串小于第二个字符串，返回<0的数字
（2）如果第一个字符串大于第二个字符串，返回>0的数字
（3）如果第一个字符串等于第二个字符串，返回0
注意：strcmp不是比数组长度，比内容（一对字符一对字符的比ASCII值）
我们发现只要是一件事是要重复操作的，我们就要用到循环语句。
for、while、do...while谁方便我们就用谁
