zoukankan      html  css  js  c++  java
  • 025_递归算法详解

    【需求说明】:用递归算法实现5的阶乘

    【需求分析】: 5!=5*4*3*2*1

     一、递归了解

      递归的基本思想就是:自己调用自己、一个使用递归技术的方法将会直接或者间接的调用自己。

    递归结构包括两个部分:

      a)递归头:什么时候不调用自身方法。如果没有递归头,将陷入死循环导致栈深度超过虚拟机分配给线程的栈大小时抛出栈溢出异常(StackOverflowError)。
        栈溢出异常(StackOverflowError):当栈深度超过虚拟机分配给线程的栈大小时就会出现此error
      b)递归体:什么时候需要调用自身方法。

     二、需求实现

     需求测试代码:

     1 package edu.test;
     2 
     3 /**
     4  * @author lzj
     5  * @create 2017年10月25日 上午2:45:14
     6  * @describe 简单测试用递归算法实现阶乘
     7  */
     8 public class TestRecursion{
     9     /**
    10      * 
    11      * at 2017年10月25日 上午2:50:10 by lzj
    12      * @Parameters1
    13      * @Returns int
    14      * @describe 用递归算法实现任意数的阶乘算法
    15      */
    16     public static int Factorail(int i) {
    17         if(i==1) {
    18             return 1;
    19         }
    20         return i*Factorail(i-1); //阶乘
    21     }
    22 
    23     /**
    24      * at 2017年10月25日 上午2:45:14 by lzj
    25      * @Parameters1 String[] args
    26      * @Returns void
    27      */
    28     public static void main(String[] args) {
    29         //测试任意数的阶乘、这里可以从控制台输入、这里不过多去实现
    30         int a=TestRecursion.Factorail(5);
    31         System.out.println(a);
    32     }
    33 }

    改进代码:

    1 //改进代码如下,前面代码容易理解,理解完之后对代码改进就OK了!
    2 public static int Factorail(int i) {
    3         return i==1 ? 1:i*Factorail(i-1); //阶乘
    4     }

    测试结果:

      120

    如有任何疑问可联系邮箱: 给我发邮件、或直接联系QQ:1584875179 || 点返回首页

  • 相关阅读:
    一次网络IO优化的讨论
    服务器框架回顾
    一个小工具:DebugFile
    TPO-23 C2 Advice on choosing courses
    TPO-23 C1 Post a student announcement
    TPO-22 C2 Revise a music history paper
    TPO-22 C1 Complain about a biased article
    TPO-21 C2 Which elective courses to take
    TPO-20-Apply for the undergraduate research fund
    TPO-21 C1 Find a building for orientation
  • 原文地址:https://www.cnblogs.com/aeon/p/7726834.html
Copyright © 2011-2022 走看看