递归概念递归练习 计算1-n之间的和
递归:方法自己调用自己-递归的分类:
-递归分为两种,直接递归和间接递归。-直接递归称为方法自身调用自己。
-间接递归可以A方法调用B方法,8方法调用c方法,c方法调用4方法。
-注意事项:
-递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出。
-在递归中虽然有限定条件,但是递归次数不能太多。否则也会发生栈内存溢出。-构造方法,禁止递归
递归的使用前提:
当调用方法的时候,方法的主体不变,每次调用方法的参数不同,可以使用递归
案例
定义一个方法,使用递归计算1-n之间的和1+2+3+. . .+n
n+(n-1)+(n-2)+...+1已知:
最大值:n最小值:1使用递归必须明确:
1.递归的结束条件
获取到1的时候结束2.递归的目的
获取下一个被加的数字(n-1)
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 【自荐】一款简洁、开源的在线白板工具 Drawnix