求一个正整数的平方根的程序实现:
采用加法递增的方式来代替乘法与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