首页 > 其他分享 >一.函数的递归

一.函数的递归

时间:2024-03-17 21:31:02浏览次数:12  
标签:函数 递归 代码 打印 例子 就是

  • 简单而通俗易懂的说,函数的递归就是:函数自己调用自己。就是把大事化小事,递的意思就是推进的意思。归就是回归的意思。
  • 递归的限制:两个条件:1.递归存在限制条件,当满⾜这个限制条件的时候,递归便不再继续。

                                               2.每次递归调⽤之后越来越接近这个限制条件。

  • 让我们用代码来举一个例子吧,

例子:计算n的阶乘(不考虑溢出),n的阶乘就是1~n的数字累积相乘。

代码为:

这一题的分析就是:要能清楚的知道Fact(a)就表示a!

如果还是不熟悉,我们在练一个,例子:输⼊⼀个整数m,按照顺序打印整数的每⼀位。

代码为:

这个问题就是先除10,打印前几个数,然后在%10,打印最后一个数,

如果是反着来,则就是倒着打印出来的,两者不一样。

  • 通过上述两个例子,你是否有一定的了解呢?如果没有,那么我们再举一个例子,慢慢的体会递归的含义,

例子:求第n个斐波那契数(经典的题目)
代码为:

这三个例子就充分体现了递归的思想,递归就是函数自己调用函数。你学会了吗?

标签:函数,递归,代码,打印,例子,就是
From: https://blog.csdn.net/J15212630255/article/details/136749001

相关文章

  • 学了 Python 但又感觉没学 Python 不如重学 Python - day2(基础内置函数与变量引用的详
    目录1、int函数2、bin、oct、hex 函数3、type函数4、complex函数5、布尔运算6、chr与ord函数7、max与min函数8、eval函数9、变量对象引用10、对象的垃圾回收11、变量命名规则12、序列赋值13、增强赋值1、int函数按n进制将整数字符串转换为......
  • [C语言]——函数
    一.函数的概念数学中我们其实就见过函数的概念,⽐如:⼀次函数y=kx+b,k和b都是常数,给⼀个任意的x,就得到⼀个y值。其实在C语言也引⼊函数(function)的概念,有些翻译为:子程序,子程序这种翻译更加准确⼀些。C语言中的函数就是⼀个完成某项特定的任务的一小段代码。这段代码是有特殊......
  • 19笔试真题:看程序写结果,含有内嵌对象的类的构造函数调用次序
    看程序写结果,含有内嵌对象的类的构造函数调用次序#include<iostream>usingnamespacestd;classStudent1{public:Student1(){cout<<"Student1+"<<endl;}~Student1(){cout<<"-Student1"<<endl;}};classStudent......
  • 递归示例-展开编号(Excel函数集团)
    展开编号=DROP(fx(COUNTA(B:B)-1),1)fx=LAMBDA(x,IF(x>0,VSTACK(fx(x-1),SEQUENCE(INDEX(Sheet4!$B:$B,x+1),,INDEX(Sheet4!$C:$C,x+1)))))使用Lambda定义x当x小于等0时,返回False,以此作为开关;当x为1时,返回False连接SEQUENCE(INDEX(Sheet4!$B:$B,2),,INDEX(Sheet4!$C:......
  • 滴水逆向笔记系列-win32总结8-59.枚举窗口_鼠标键盘事件函数-60.加密壳项目
    第五十九课win32枚举窗口_鼠标键盘事件函数1.查找指定窗口::FindWindow()函数获取窗口句柄,再通过句柄控制窗口,函数的参数可以通过vs的spy++工具获得TCHARszTitle[MAX_PATH]={0}; HWNDhwnd=::FindWindow(TEXT("#32770"),TEXT("飞鸽传书IPMessenger")); ......
  • 【C语言】字符函数与字符串函数以及内存函数 { 超详细攻略,一篇学会 }
    今日分享:字符、字符串函数和内存函数内存函数就是对内存进行操作的函数字符串函数就是对字符串进行操作的函数字符函数就是对字符进行操作的函数str前缀的函数是字符串函数,头文件string.hmem前缀的函数是内存函数,头文件stdlib.h字符函数与字符串函数以及内存函数......
  • Tensorflow笔记(一):常用函数、张量操作、神经网络模型实现(鸢尾花分类)
    importpandasaspdimporttensorflowastfimportnumpyasnp#-----------------------------tensor张量-----------------------------------#创建张量a=tf.constant([1,5],dtype=tf.int64)print(a)#>tf.Tensor([15],shape=(2,),dtype=int64)#结果......
  • Lerp函数与自动normalized
    Lerp函数与自动normalized​ 在编写unity代码物体旋转的一个部分遇到了一个奇怪的问题:对tansform.forward使用lerp函数竟然不起作用?​ ​ 如果moveDir是(0,0,0),在游戏中角色不会旋转视角回原点(这里当时脑抽了,Vector3.zero也不是原点啊)。但奇怪的是,为什么即使Slerp函数(基本与......
  • 数据结构笔记(十四)二叉树的遍历(递归)
    四种访问方式:前序遍历,中序遍历,后序遍历,层序遍历这篇文章主要为前序,中序,后序遍历的递归形式,递归形式较为简单,后面更新遍历的循环形式较为复杂,建议使用递归形式#include<stdio.h>#include<stdlib.h>typedefcharE;typedefstructTreeNode*Node;structTreeNod......
  • 说JS作用域,就不得不说说自执行函数
    一个兜兜转转,从“北深”回到三线城市的小码农,热爱生活,热爱技术,在这里和大家分享一个技术人员的点点滴滴。欢迎大家关注我的微信公众号:果冻想前言不得不吐槽,学个JS,这个概念也太多了,但是这些概念你不懂吧,代码你都看不懂,你都寸步难行。好吧,这又遇到了作用域方面的知识盲区,然后发......