C++|递归

用递归求一个正数的开平方，精确到小数点后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;
}