多重梦境之递归函数

最新推荐文章于 2025-02-19 10:38:20 发布

坑货的成长史

最新推荐文章于 2025-02-19 10:38:20 发布

阅读量227

点赞数

分类专栏： c/c++

本文链接：https://blog.youkuaiyun.com/weixin_45399178/article/details/105054930

版权

c/c++ 专栏收录该内容

65 篇文章

订阅专栏

本文探讨了递归函数的概念，通过比喻多重梦境的方式，生动阐述了递归如何在解决问题中自我调用并逐步逼近答案的过程。同时，文章还分析了递归在计算机科学中的应用，包括数据结构（如树和图的遍历）、算法（如Fibonacci数列）以及问题解决策略等方面，强调了理解和优化递归的重要性。

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

在这里插入图片描述

#include <iostream>
#include <Windows.h>

using namespace std;

int Fibonacci(int n) { //斐波那契数列
	if(n==1 || n==2) {
		return 1;
	}
	return Fibonacci(n-1)+Fibonacci(n-2);
}

void dream(int n) { //梦境
	if(n > 5) {
		return;
	}   cout << "进入第:" << n << "层梦境" << endl;
	    dream(n+1);
	    cout << "退出第:" << n << "层梦境" << endl;
}

int main(void) {
	int cout1;  //数

	cout << "斐波那契数列:";
	cin >> cout1;
    cout << Fibonacci(cout1) << endl;


	dream(1);

	system("pause");
	return 0;
}
/**斐波那契数列
1，1， 2，  3， 5， 8， 13， 21， .... 
计算第n个数是多少？

**/