• 案例------递归调用


    1  什么是递归:

    实现某些功能不用递归可能要几十行代码,用递归可能几行就搞定了,而且代码清晰简洁。一直以为递归也就是自己调用自己,有一个出口条件,让他停止递归,退出函数,其实的特点并非就这些。

    递归还有一个非常重要的特点:先进后出,跟栈类似,先递进去的后递出来。由于递归一直在自己调用自己,有时候我们很难清楚的看出,他的返回值到底是哪个,只要你理解了先进后出这个特点,你就会明白,第一次调用时,作为返回值的那个变量的值就是递归函数的返回值。先进后出吗,他是第一个进来,也就是最后出去的那个,当然就是递归的返回值啦。

    1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现

    解剖递归算法

    猛一看这一串数据还真看不出来个啥,但是只要你认真查找,就能看出规律。

    从上面可以看出前两个数相加得到第三个数。

    public static int SuanFa (int i)
            {
                 if(i>0)
                  {
                      if (1 >= i || i <= 2)

                          return 1;

                       if(i>2)

                          return SuanFa(i-1) + SuanFa(i-2);

                  }
                  else

                     return 0;

            }

  • 相关阅读:
    显因子模型简介
    关联规则中最小支持度和最小置信度
    Matlab读取音频数据
    初识禁忌搜索算法
    Word中将图表变为表格
    明尼苏达推荐系统导论(第一课 欢迎来到RS)
    python复杂网络分析库NetworkX
    python使用zlib实现压缩与解压字符串
    PostgreSQL 对字段大小写敏感
    pycharm快捷键及一些常用设置
  • 原文地址:https://www.cnblogs.com/liupengfei19940119/p/3703124.html
Copyright © 2020-2023  润新知