用递归求一个正数的开平方,精确到小数点后3位
#include <stdio.h>
double sq(double d, double r1, double r2)
{
double diff = ((r1 + r2) * (r1 + r2)) / 4.0 - d;
if (diff >= -0.000001 && diff <= 0.000001) return (r1 + r2) / 2;
if (diff < -0.000001)
return sq(d, (r1 + r2) / 2.0, r2);
else
return sq(d, r1, (r1 + r2) / 2.0);
}
int main()
{
double x = 2.0;
double r = sq(x, 0, x);
printf("%lf", r);
}
递归实现斐波那契数C程序
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int fibonacci(int n)
{
if(n <= 2)
{
return 1;
}
else
{
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main()
{
int n;
printf("请输入你想输出第几项的斐波那契数:\n");
scanf("%d", &n);
printf("%d\n", fibonacci(n));
system("pause");
return 0;
}