算法小题（二）：简单递归

喜欢ヅ旅行 2022-05-12 07:08 164阅读 0赞

### 关于递归： ###

程序调用自己的编程技巧叫做递归。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义

或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小

的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

例如：文中代码、Fibonacci数列求解、汉诺塔等

缺点：易发生StackOverFlow

### 关于递推： ###

递推算法是一种用若干步可重复的简运算（规律）来描述复杂问题的方法。递推是序列计算机中的一种常用算

法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。

### 关于迭代 ： ###

迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，

=====================================================

### 递归与递推的区别： ###

一、递归整体是分为两步的：１．向下递推直到限制条件到了。

２．回溯结果。

## ##

二、递推就是从初始态出发，不断改变自己的过程。

如：我想让１＋２＋４＋．．．＋６４；

### 讲故事阶段： ###

Leo偷偷溜进电影院看电影（黑灯瞎火），然鹅并不知道自己在第几排，于是乎问一下前一排的观众Q，

Q也不高兴，直接找自己前一排的P.......问到坐在第一排观众A了，随后每一排的观众向后传递信息,

Leo最终得到排号b（￣▽￣）d　（可以自行判断）

### TuJia笔试小题目： ###

func(int a){
        if(a<2){
            return 1;
        }
        return func(a-2)+func(a-1); 
    }
    func(5) = ?

脑海里想象一下 Java栈结构——FILO：方法进栈-运算-出栈，出现方法调自身方法，那就屯在栈里。

![70][]

每有一个叶子节点，返回1 ，

public class TuJia {
    	static int count  = 0;
    	public static void main(String[] args){
    		System.out.println("结果为"+tt(5));
    		System.out.println("共计"+count+"次调用");
    	}
    	static public int tt(int n){
    		if(n<2){
    			count++;
    			return 1;
    		}
    		count++;
    		return tt(n-2)+tt(n-1);
    	}
    }

结果为：

![70 1][]

[70]: /images/20220512/9710a1af087e4b41b6c43660b72810b5.png
[70 1]: /images/20220512/337520c13b044671905d7e14680dc213.png

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-递归算法

1、定义：函数（方法）直接或间接调用自身。必须要有一个明确的结束递归的条件 > 递归的退出条件：思考临界值-`拿到参数对它的范围进行判断`

墨蓝/ 2024年04月08日 09:38/ 0 赞/ 132 阅读

相关线性递归数列算法题

1 线性递归数列若数列(序列)\\(a\_n\\) 满足\\(a\_n\\)可由\\(a\_n\\)前k项线性生成，则称\\(a\_n\\)是线性递归数列

桃扇骨/ 2023年08月17日 15:16/ 0 赞/ 112 阅读

相关递归算法

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(

深碍√TFBOYSˉ_/ 2022年07月13日 13:46/ 0 赞/ 238 阅读

相关算法小题（1）python递归小练习

> 这两天在学python和算法，感觉还挺有趣的，现在试着写点代码练练手 > > 问题描述：一块长方形能被切割成完全一样的正方形的边长是多少 > 也就是说，

偏执的太偏执、/ 2022年06月16日 00:13/ 0 赞/ 213 阅读

相关递归算法

今年上半年开展新项目, 每天都很忙但也很充实, 学到了很多东西, 比如如何处理50M以上的Excel, 批量处理10W+的数据，新的设计模式等。。。本次分享的是一个小技

àì夳堔傛蜴生んèń/ 2022年05月17日 06:34/ 0 赞/ 292 阅读

相关递归算法

定义：简单来说，递归算法就是直接或者间接调用自身的函数。把一个大型的复杂问题层层转换为一个与原问题相似的小规模的问题来求解。例子：一列数的规则如下: 1、1、2、3、5、8

绝地灬酷狼/ 2022年05月12日 12:14/ 0 赞/ 282 阅读

相关算法小题（二）：简单递归

关于递归：程序调用自己的编程技巧叫做递归。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型

喜欢ヅ旅行/ 2022年05月12日 07:08/ 0 赞/ 165 阅读

相关【算法题】递归求二叉树深度

> 二叉树的深度算法，是二叉树中比较基础的算法了。对应 [LeetCode 第104题][LeetCode _104]。然后你会发现 LeetCode 后面有些算法题需要用

r囧r小猫/ 2022年04月27日 22:48/ 0 赞/ 222 阅读

相关算法--递归

递归：注意两点： 1.边界条件时（有时有return，有时是别的操作）代码里用橘红色标出 2.递归时参数变化（规模变小）代码里用黄色标出递归：你

野性酷女/ 2021年10月09日 03:44/ 0 赞/ 522 阅读

相关简单的方法递归题

文章目录题目1：卖鸭子题目2：不死神兔题目1：卖鸭子一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后

迷南。/ 2021年09月25日 06:06/ 0 赞/ 299 阅读