今天主要是讲的循环,
首先是1+2+3+……+n,但是不允许使用乘除法以及循环,所以就只能用写函数递归调用的方式一层一层来进行,幸好数据量不大。
剑指 Offer 64. 求1+2+…+n
然后就是各种幂的问题,直接判断小于等于0的为false,然后直接从1开始每次乘所求数,当得数大于等于n的时候跳出循环,然后对比,如果相等就true否则false。
231. 2 的幂
326. 3 的幂
342. 4的幂
然后是第k个因子,直接从1到n找一遍并记录约数的个数,当个数与所求的数相等是输出该数,否则输出-1。
1492. n 的第 k 个因子
最后是有效的完全平方数,由于不然用sqrt函数,所以,我们从1开始,计算平平方,当平方大于等于num时跳出循环,并且进行比较,如果相等则true否则false。
367. 有效的完全平方数