C和指针之函数之实现阶乘和斐波那契数(递归和非递归)

1、问题

实现阶乘和斐波那契数(递归和非递归)

2、代码实现

#include <stdio.h>int num = 0;
//递归实现斐波那契数
// n <=2, f(n) = 1, n > 2 f(n) = f(n - 1) + f();
long fibonacci(int n)
{//计算fibonacci(3)计算了多少次if (n == 3)num++;if (n <= 2){printf("num is %d\n", num);return 1;}return fibonacci(n - 1) + fibonacci(n - 2);
}//非递归实现斐波那契数
long fibonacci1(int n)
{long result = 1, pre_result = 1, next_pre_result;while (n > 2){n -= 1;next_pre_result = pre_result;pre_result = result;result = pre_result + next_pre_result;}return result;
}//递归实现n的阶乘
//n <= 1, f(n) = 1, n > 1 f(n) = n * f(n - 1);
long factorial(int n)
{if (n == 1)return 1;return n * factorial(n - 1);
}

C和指针之函数之实现阶乘和斐波那契数(递归和非递归)相关推荐

阶乘与斐波那契数的理解
在算法导论第三章中,提到了阶乘和斐波那契数,颠覆或者说是加深了我以前对这两种数的理解.以前是无法想象这个数有多大,但现在是有了一个概念. 阶乘阶乘的定义为 n!= n>0?1:n*(n-1)! ...
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法（附完整源码）
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法(附完整源码) fibonacciNthClosedForm.js完整源代码 fibonacci ...
Python 递归算阶乘法斐波那契数不死兔问题
递归算法阶乘 n!=nn-1n-2*-1 def fac(n):"""求某数的阶乘值:param n:某数:return:阶乘"""# 递 ...
递归——阶乘加斐波那契数列（简单掌握递归思想的敲门砖）
话不多说,先上源码: 阶乘: #include<iostream> #include<bits/stdc++.h> using namespace std;int JieChe ...
rust(39)-递归-阶乘与斐波那契数
Finished dev [unoptimized + debuginfo] target(s) in 0.04sRunning `F:\learn\rustlearn\learn35\target\ ...
递归算法小结（数的阶乘、斐波那契和汉诺塔问题）
递归是一项重要的编程技术,它让函数可以从函数体内部调用自身.递归通常把一个大型复杂的问题层层简化为一个,与原问题相似的规模较小的问题来求解,使用递归策略只需少量的程序就可描述出解题过程所需要的多次重复 ...
python多种计算阶乘和斐波那契数列的六脉神剑
目录前言一.求阶乘 1.第一种方法 2.第二种方法 3.第三种方法 4.第四种方法 5.第五种方法 6.第六种方法二.斐波那契数列 1.第一种方法 2.第二种方法 3.第三种方法前言最近在p ...
使用函数输出指定范围内的斐波那契数
题目描述: 本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数.所谓Fibonacci数列就是 ...
数据结构与算法—递归算法(从阶乘、斐波那契到汉诺塔的递归图解)
目录递归介绍递归求阶乘递归求斐波那契递归解决汉诺塔总结递归介绍递归:就是函数自己调用自己. 子问题须与原始问题为同样的事,或者更为简单: 递归通常可以简单的处理子问题,但是不一定是最好的 ...

C和指针之函数之实现阶乘和斐波那契数(递归和非递归)

1、问题

2、代码实现

C和指针之函数之实现阶乘和斐波那契数(递归和非递归)相关推荐

最新文章

热门文章