算法:不使用乘除求数的平方

算法

不使用乘法和除法,求一个数的平方

解法 1:

a^2 = a * a, 相当于a个a相加

int findSquare(int a){
    a = abs(a);
   int sqr = a;
    for (int i = 0; i

解法 2:

1^2 = 1;
2^2 = 1 + 3 = 4;
3^2 = 1 + 3 + 5 = 9;
4^2 = 1 + 3 + 5 + 7 = 16;
不知道各位发现规律了没有,数m的平方等于m个奇数相加

int findSquare2(int a){
    a = abs(a);
   int b = 1;
   int sqr = 0;
    for (int i = 0; i

你可能感兴趣的:(算法:不使用乘除求数的平方)