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