递归

最新推荐文章于 2022-07-19 14:27:53 发布
最新推荐文章于 2022-07-19 14:27:53 发布
阅读量421 收藏
点赞数
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nuannuanyingying/article/details/94758134
版权

递归

定义

定义一个函数为F(m),
若函数F自己调用自己，则为递归。

举例

例1

计算1*2*3*…*n，实际上就是n!的计算。
采用递归的分析思路：
该问题表示为F(n)，其中F表示计算阶乘，n为具体的参数值。那么n! = F(n)
这个时候函数自己调用自己，那么意味着F(n) = G(n),该 G(n) 是F 函数的组合。
在具体例子中，
因为n! = n*(n-1)! ，所以F(n) = n*F(n-1)
其中当n=1时，F(n) = 1
故，递归表示为
F ( n ) = { n

最低0.47元/天 解锁文章
superxiaoying
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
递归算法
Mikon_0703
02-10 489
一、递归的定义 方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。 递归是一种非常高效、简洁的编码技巧，应用广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归 二、递归的应用 1.递归的优缺点 优点：代码的表达力强，简洁 缺点：空间复杂度高，存在重复计算，堆栈溢出 2.递归可以解决的问题 1）问题的解可以分解为若干子问题 2）问题与子问题的求解思路一致 3）存在递归终止条件 三、递归的实现 1）递归代码 找到将大问题分解为小问题的规律，写出递推公式，然
Leetcode——斐波那契数列
Yawn
06-18 990
1. 题目 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：1 示例 2： 输入：n =
C语言100题练习计划 34——递归求斐波那契(Fabonacci)数列
流苏的博客
02-08 1143
C语言100题练习计划 34——递归求斐波那(Fabonacci)数列，一起来进行递归练习吧！
使用函数递归，计算阶乘n! = 1*2*3*4*5...*n。
欢迎光临雨落星辰的博客
05-10 7731
使用函数递归，计算阶乘n! = 12345…*n。 import math n = int(input("请输入一个数：")) print(math.factorial(n))
求1*2*3*...*n的值并把各项相加
qq_23034691的博客
10-30 895
/*求1*2*3*...*n的值并把各项相加*/ #include<stdio.h> int main() { int n,i,cj,sum; printf("Input n:"); while(scanf("%d",&n)!=EOF) { cj=1; sum=0; for(i=1;i<=n;i++) {
C# 递归查找树状目录实现方法
12-31
1.递归查找树状目录 代码如下: public partial class Form1 : Form { string path = @”F:\学习文件”;//递归查找树状目录 public Form1() {递归查找树状目录 InitializeComponent(); } private void Form1_...
vue 如何使用递归组件
01-21
组件一般要给个名字，方便我们使用递归组件的时候来使用，如果我自身有children，就把children当做list再传给自己，做一个递归的循环。 此时就渲染出来了。 如果我再增加一个children呢？像这样： 此时不用做任何...
递归的概念
01-20
一、递归的概念 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 【简单例子】递归 #include int fac(int n) { if(n==0) return 1; return n*fac(n-1); } void main() { printf(...
尾递归详细总结分析
09-05
尾递归是编程语言中的一种优化技术，特别适用于递归函数。它涉及到函数在递归调用自身时，其最后一步操作就是调用自身，并且没有其他任何操作。这种调用方式允许编译器或者解释器优化递归，避免在调用栈中积累大量...
递归应用C语言实现
02-09
包含多个经典的递归应用代码： 1.fibonacci.c 是斐波拉契数列递归解法 2.hanoi.c 是汉诺塔递归算法 3.permutation.c 是全排列递归算法 4.queen.c 是八皇后递归算法 5. reverse.c 是递归的测试代码 6.strlrn.c 是求...
东方博宜OJ 1004 - 【入门】编程求1*2*3*...*n
最新发布
girejifdhf的博客
07-19 1652
东方博宜OJ 1004 - 【入门】编程求1*2*3*...*n
【经典算法】:用递归求1*2*3*...*n
阳光心态，健康人生的博客
11-23 5209
题目如题所示解题思路比较简单的递归，思路有点同我之前的走楼梯问题代码#include <iostream> using namespace std; int fun(int i,int pos,int n){ //用i记录增量，用pos记录结果，估计我以后写的递归代码都会如如此了 = = if(i==n){ return pos; }
求解投骰子游戏问题
凉城浅离的博客
11-08 4815
[问题描述] 玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步(n <= 骰子最大点数且投骰子方法唯一)时总共有多少种投骰子的方法数. [输入描述] 输入包含一个整数n(1 <= n <= 6) [输出描述] 输出一个整数，表示投骰子的方法数。 [输入样例] 6 [样例输出] 32 [思路] 设f(n)表示玩家走到第n步时投骰子的方法数。显然: n = 1时，只有投骰子点数为1的一种情况。即f(1) = 1. n =
使用递归函数求阶乘
Kingdeguo
10-21 2704
使用递归函数求阶乘 注意数据不太太大，当测试数据为40时可以感觉运行时间明显延长，没加一时也可以感到明显加时 //递归求阶乘 #include <stdio.h> int fun(int n); int main() { int num; printf("INPUT NUMBER:\n"); while(scanf("%d",&num)==1) { printf("...
用递归求1~n的阶乘和
qq_44666176的博客
12-05 4194
分析： （1）：1~n的阶乘和说明需要外面用个for循环得到1~n的单值数； （2）：每个数值的阶乘可以用递归的方式实现； （3）：最终用一个变量sum来累加1~n的阶乘和； 概念：递归就是自己调用自己的概念，但是需要一个终止条件，这里的终止条件是当调用的值为1时直接返回退出递归调用； 代码如下： public class Test3 { public static void...
编程计算1*1+2*2+3*3+…….n*n；
CSDN_buyi的博客
09-24 1万+
1、编程计算1*1+2*2+3*3+…….n*n; #include int main(){ int n,i,s=0; scanf("%d",&n); for(i=1;i s+=i*i; } printf("%d",s); }
Java面试题(8) 前端JS 计算n的阶乘：1*2*3*...n，现给出一数字n，请用函数实现求n的阶乘
郑清
02-12 4561
Java面试题： 使用前端JS代码 计算n的阶乘：123*…n，现给出一数字n，请用函数实现求n的阶乘 JS代码如下： &amp;amp;lt;script&amp;amp;gt; //方法一： var fn = function(n){ if(n&amp;amp;lt;2){ return n; } // c...
写一函数，用来求表达式1+2+3+.....+n的值，并编写主函数
热门推荐
weixin_30735391的博客
04-17 1万+
Description 写一函数，用来求表达式1+2+3+.....+n的值，并编写主函数。n由键盘输入。 Input 输入一个整数 Output 输出表达式的值 Sample Input 5 Sample Output 15 #include <stdio.h> int sum(int n){ 　　int a; 　　...
编写函数，求出“1/(1*2)-1/(2*3)+1/(3*4)-1/(4*5)+1/(5*6)-1/(6*7)+...”前n项的和，函数以n为参数，它是用户输入的。
欢迎光临雨落星辰的博客
05-10 7669
编写函数，求出“1/(1*2)-1/(2*3)+1/(3*4)-1/(4*5)+1/(5*6)- 1/(6*7)+...”前n项的和，函数以n为参数，它是用户输入的。 import math n = int(input("请输入一个数：")) print(sum(map(lambda i:(math.pow(-1,i+1))*(1/(i * (i+1))),[i for i in range(1,n+1)]))) ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值