求一个正整数的平方根程序实现

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

  

 

posted @ 2012-06-17 11:35  Zero Lee  阅读(569)  评论(0编辑  收藏  举报