递归——阶乘加斐波那契数列（简单掌握递归思想的敲门砖）

话不多说，先上源码:
阶乘:

#include<iostream>
#include<bits/stdc++.h>
using namespace std;int JieCheng(int n);int main()
{int n;cin>>n;cout<<n<<"的阶乘是:"<<JieCheng(n)<<endl;
}int JieCheng(int n)
{int s;if(n==1){s=1;}else{s=n*JieCheng(n-1);}return s;
}

斐波那契数列:

#include<iostream>
#include<bits/stdc++.h>
using namespace std;int FeiBo(int n);int main()
{int n;cout<<"你想知道斐波那契数列的第几个数字的大小:";cin>>n;cout<<"斐波那契数列的第"<<n<<"个数字的大小为:"<<FeiBo(n)<<endl; }int FeiBo(int n)
{int s;if(n==1||n==2){s=1;}else{s=FeiBo(n-1)+FeiBo(n-2);}return s;
}

递归的本质就是不断调用本函数，最后找到出口。不要具体去一步步去推算递归函数，找到一个规律，写出通式。

思考过程如下（敲重点:一千个人有一千种想法，仅供参考，通过别人的思想找到自己的思想才是真正的学会。）:

1.阶乘
a.出口:1的阶乘还是1
b.通式:一个数的阶乘等于它本身去乘以它前一个数的阶乘。

2.斐波那契数列
a.出口:数列的第一项和第二项都是1，从第三项开始有规律
b.通式:数列的第n项等于该数列的（n-1）项和（n-2）项之和。

最强剑道:

** 受尽苦难，不负野心

世界不应该那么遥远。

递归——阶乘加斐波那契数列（简单掌握递归思想的敲门砖）相关推荐

用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...
递归和循环:斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 解题思路递推公式f(n)=f(n)= 当n=0=0,当n=0 当 ...
python 递归方式实现斐波那契数列
python 递归方式实现斐波那契数列 import time t1=time.time() def factorial(n):if n==1 or n==2:return 1else:return ...
fibonacci斐波那契数列详解递归求Fn非递归求Fn求n最近的斐波那契数
斐波那契fibonacci 斐波那契额数列即前两项F(0)和F(1)都是1,之后的每一项都是前两项相加和即F(3)=2,F(4)=3,F(5)=5; 通项公式:F(n+2)=F(n+1)+F(n). ...
C语言递归算法求斐波那契,递归法求斐波那契数列（C语言版）
斐波那契数列: 又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 在数学上,斐波纳契数列以如下被以递归的方法定义 ...
斐波那契数列简单步骤分析
斐波那契数列简单步骤分析有些同学总觉得斐波那契数列很困难,其实只要把函数搞明白就一点就不困难了. 首先,来看看一段代码: #斐波那契 n = eval(input("请输入一个数:&quo ...
时间复杂度 ( 递归实现阶乘、斐波那契数列第n个数) / 空间复杂度
1 时间复杂度时间复杂度是衡量程序运行的快慢,对于一个程序来说,运行速度的快慢,有很多干扰因素,不同的硬件条件都可能影响到速度的快慢.时间复杂度来衡量,不是精确的衡量,只是单纯从代码本身衡量程序 ...
一只青蛙一次可以跳一级或二级台阶，请问跳n级台阶有多少次跳法之斐波那契数列的非递归写法
对于这个问题前三次都好算分别为1,2,3次,后面多的话不好简单计算当第n级台阶时,因为青蛙只能跳一级或二级台阶,所以第n级只有两种方法跳过来, 即,从前一级(n-1)或前两级(n-2),所以调到这 ...
递归算法——阶乘、斐波那契数列
文章目录前言一.什么是递归算法? 二.递归算法特点三.递归算法的使用要求四.应用示例--阶乘 1.阶乘概述 2.思路分析 3.代码实现五.应用示例--斐波那契数列 1.思路分析 2.代码实现 ...

递归——阶乘加斐波那契数列（简单掌握递归思想的敲门砖）

最强剑道:

递归——阶乘加斐波那契数列（简单掌握递归思想的敲门砖）相关推荐

最新文章

热门文章