算法

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

解法 1：

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

int findSquare(int a){
    a = abs(a);
   int sqr = a;
    for (int i = 0; i<a-1; i++) {
        sqr = sqr + a;
    }
    return sqr;
}

解法 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<a; i++) {
        sqr = sqr + b;
        b = b + 2;
    }
    return sqr;
}