注:在不使用sqrt(x)函数的情况下,得到x的平方根的整数部分。
#include<stdio.h>//牛顿迭代,用来计算t的平方根
double vv(double i,int n)
{
double res=(i+n/i)/2;
if(res==i){
return i;
}else {
return vv(res,n);
}
}
int ff(int n){
if(n==0)
{
return 0;
}
return (int)vv(n,n);
}
int main(){
int t=10;
printf("%d",ff(t));
return 0;
}