分支与循环的一些经典题目

1.计算n的阶乘

n的阶乘：1x2x3x4x5x6x7x8x9.......xn；

方法：利用循环去做；

 2.

2.计算1！+2！+3！......+n！；

法一：利用两个循环

 法二：用一个循环

 3.在一个有序数组中查找某个数字n；

法一：遍历查找

 你会发现这是不是很慢，如果数组有1万个元素，计算机要一个一个比对，效率太低了；

那就看一下法二；

法二：二分查找法

用二分法就可以一下刷掉一大半，效率更高；

原理：mid=(0+9)/2=4//整型除以整型依旧是整型

那arr[mid]=arr[4]=9;

那么我们找的是12

所以arr[mid]<k,那arr[mid]前的数字就不满足我们要找的k，因此我们就可以利用left加一，

让mid更靠近k的下标;

现在mid=(1+9)/2=5

arr[mid]=arr[5]=10<k

left再+1;

mid=(2+9)/2=5

arr[mid]=arr[5]=10<k

left再加1变为3

mid=(3+9)/2=6

arr[mid]=arr[6]=12=k

找到了跳出循环；

这样计算机只进行了3次运算，效率更为高；

4.编写代码，演示多个字符从两端移动，向中间汇聚；

方法：利用两个字符串下标相等和循环

 可是这并不是我们想要的结果，那我们加2个东西试试看

先介绍一下那两个东西：

Sleep();这是一个库函数，vs里的，它的作用就是休眠，单位是毫秒，要调用头文件#include<windows.h>

system();这是系统命令，cls是清屏的意思，那么system("cls")就是清屏的意思，要调用头文件

#include<stdlib.h>//大家可以试试o_0

 5.编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许输入三次密码，如果密码正确则提示登录成功，如果三次均输入错误，则退出程序）

方法：用循环和分支的知识

 6.求100~200之间的素数并打印

素数：大于二的整数，只有1乘它本身；

法一：逐个除

 但是效率低；

法二：用sqrt()求根函数，调用时加上#include<math.h>

我们知道，i=axb，那么a，b中必有一个是<=根号i的；

 

 7.求最大公约数

方法：循环与分支

 方法二：辗转相除法

 8.求最小公倍数

法一：循环与分支

 法二：输入的两个数的乘积除以最大公约数即为最小公倍数