循环设置label标签
label标签用法:一般的循环结束是continue(本次循环结束),break(跳出循环)当俩个循环嵌套的时候,里面的循环直接可以跳出到外层循环的变量操作i++。
例子:与7无关的数
-
题目解法:
-
扩展的解法:
-
标签解法:
变量的替换(迭代)
运用在对数值的运算中存在是可以用循环代替,让变量赋值之后的运算进行这个循环。
例子:菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数k,要求菲波那契数列中第k个数是多少。
-
自己解法:声明了三个变量,第一个为结果,剩下俩个为结果相加的值,然后让让结果赋值给第一个,第一个赋值给第二个值。(没有明确的迭代的意思)
-
根据题意解法:直接找到循环用三个变量让他们循环起来等于前俩个值相加
-
迭代法,运用俩个变量,让b=a+b;a=b-a;这样俩个变量一起往前移动运算,也就是让a等于之前那个b也就是a=b-a。
最大公约数和最小公倍数
最大公约数
运用辗转相除法:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如就是252 = 21 * 12,105 = 21 *15->252-105=21(12-5)=147,然后再用147与小的数想减。从而得到最大公约数
最小公倍数
- 因式分解法:找出俩个数中他们的所有因数,把一样的乘以一次,不一样的都要乘起来
- 列举法:先让一个为初始值,遍历出现一个数为他们的公倍数时就break即可
质因数分解
求出整数中因数中最大的一个质数 通过遍历从2开始找因数,当遇到可以被整除时,在检查一遍,然后依次遍历,出现相等或者找不到了则就跳出。