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

转载于 2019-07-26 02:17:31 发布 · 2.7k 阅读

2 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zerolee/archive/2012/06/17/2552489.html

文章标签：

#c/c++ #javascript #ViewUI

本文介绍了一种不使用乘法操作的正整数平方根查找算法，通过加法递增的方式逐步逼近目标数值，适用于理解基本数学运算在编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

转载于:https://www.cnblogs.com/zerolee/archive/2012/06/17/2552489.html