数据结构笔记 – 栈与队列 递归的使用
本文由发表于6年前 | 数据结构与算法 | 暂无评论 |  被围观 6,454 views+
递归调用:
下面在Java中使用递归计算斐波那契数列的第n个数的值,其中的递归函数calculateFibonacci实现了计算方法:

递归调用:

我们把一个直接调用自己或通过一系列的调用语句间接的调用自己的函数称作递归函数。程序调用自身的编程技巧称为递归( recursion)。

递归是基于栈实现的,因为许多高级语言比如Java、C#等都有对栈结构的封装,可以不用关注它的实现细节,就可以直接使用栈的push和pop方法,所以使得其具有递归的功能。

下面在Java中使用递归计算斐波那契数列的第n个数的值,其中的递归函数calculateFibonacci实现了计算方法:
public class Recurrence {

    public static void main(String[] args) {
        //调用递归函数计算斐波那契数列中的数
        System.out.println(calculateFibonacci(6));
    }

    //计算推导斐波那契数列第n个数
    public static int calculateFibonacci(int n){
        if(n == 1 || n == 2){
            return 1;
        } else {
            return calculateFibonacci(n-1) + calculateFibonacci(n-2);
        }
    }
}

另外,在Java中递归删除目录中的子目录和文件的方法参考:

Java递归删除目录中的子目录和文件的方法

除了文章中有特别说明,均为IT宅原创文章,转载请以链接形式注明出处。
本文链接:http://www.itzhai.com/data-structure-notes-the-use-of-recursion-stack-and-queue.html
arthinking Java技术交流群:280755654,入门群:428693174 more
分享到:
 
如果您有更好的原创技术博文或者观点,欢迎投稿:admin@itzhai.com,或者关注订阅左侧浮动面板的微信号订阅IT宅itread)发送消息。
数据结构与算法推荐专题
文章评论
    没有评论
给我留言

有人回复时邮件通知我
数据结构与算法的相关文章
随机文章 本月热门 热评
1 jQuery插件实现的方法和原理简单说明 2012/8/8
2 设计模式笔记 – Singleton 单例模式 (Design Pattern) 2011/10/26
3 可编程并行接口8255A芯片使用逻辑电平开关控制LED显示 2011/5/4
4 Java中BerkeleyDB的基本使用例子 环境配置 创建数据库 插入数据 2012/5/16
5 C++语法笔记 – 异常处理 2011/9/4
6 数据结构笔记 – 排序算法 冒泡排序算法实现 2011/9/20
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
欢迎关注我的公众号 IT宅
关于IT宅 文章归档

IT宅中的文章除了标题注明转载或有特别说明的文章,均为IT宅的技术知识总结,学习笔记或随笔。如果喜欢,请使用文章下面提供的分享组件。转载请注明出处并加入文章的原链接。 感谢大家的支持。

联系我们:admin@itzhai.com

Theme by arthinking. Copyright © 2011-2015 IT宅.com 保留所有权利.