求一个正整数的平方根程序实现
2012-06-17 11:35
316 查看
求一个正整数的平方根的程序实现：
采用加法递增的方式来代替乘法与N进行比较，递增是按照等差数列的方式。
采用加法递增的方式来代替乘法与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
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 网易2015编程题（一用Java实现一个多线程程序将这个10000个数输出到5个不用文件中）
- Java实现的一个词频统计程序
- UI基础第十四弹:实现UItableview使用嵌套模型完成的一个简单汽车图标展示程序
- 题目： 编写一个程序，实现设置上月、本月电表读数，显示上月、本月电表读数，计算并显示本月用电数。假设每度电的价格为1.2元，计算并显示本月电费。
- 编写一个程序实现顺序栈的各种基本运算（假设顺序表的元数基本类型为Char）
- android多activity退出整个程序的一个实现
- 完成一个学生管理程序，使用学号作为键添加5个学生对象，并可以将全部信息保存在文件中，可以实现对学生信息的学号查找，输出全部学生信息的功能。
- .NET开发实现一个微信跳一跳的辅助程序
- 【Java】实现一个根据日期判断星座程序的编写
- 问题： 写一个多线程程序实现铁路卖票系统，4个窗口同时售票，线程同步
- 微信小程序一个页面多个picker实现
- C语言实现的一个简单的HTTP程序
- 用PHP实现一个关于德州扑克算法的程序（二）：排序
- C语言实现的一个简单的HTTP程序
- 黑马程序员 用OC实现的一个计算文件夹下代码行数的小程序
- 一个简单的日历实现程序--calendar
- 【1】实现一个简单的linux系统引导程序
- 一个简单的程序，统计文本文档中的单词和汉字数，逆序排列（出现频率高的排在最前面）。python实现。
- 用VC++6.0的Sockets API实现一个聊天室程序
- 【8.17】建立一个用来实现求3个数和的类模板（将成员函数定义在类模板的内部），并写出调用此类模板的完整程序。