求一個正整數的平方根的程序實現:
采用加法遞增的方式來代替乘法與N進行比較,遞增是按照等差數列的方式。
1 int square(int n)
2 {
3 int tmp = 0;
4 for (int i = 1; i < n; i++) {
5 tmp += 2*(i-1)+1;
6 if (tmp == n)
7 return i;
8 continue;
9 }
10 if (n!=0) {
11 printf("no integer sqare found!\n");
12 tmp = -1;
13 }
14 return tmp;
15 }
16