泛型递归、树的递归

最新推荐文章于 2022-11-11 11:48:27 发布
最新推荐文章于 2022-11-11 11:48:27 发布
阅读量182 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39030846/article/details/113682743
版权
本文深入探讨了递归的概念，通过计算阶乘的例子展示了递归函数的实现。同时，提供了通用的递归代码模板，并强调了使用递归时应注意避免人肉递归，要寻找可重复解决问题的最小单元。此外，文章还总结了递归的核心要点，包括正确理解和应用数学归纳法。
摘要由CSDN通过智能技术生成

泛型递归、树的递归

一、递归(Recursion)

  1. 从前有个山
  2. 山里有个庙
  3. 庙里有个和尚讲故事
  4. 返回1
计算 n!
n！= 1 * 2 * 3 * … * n

public int Factorial(n):
 if n <= 1:
 return 1
 return n * Factorial(n — 1)

在这里插入图片描述

二、递归代码模板(Recursive Code Template)

public void recur(int level, int param) {
 // terminator(终结递归条件)
 if (level > MAX_LEVEL) {
 // process result
 return;
 }
 // process current logic(处理当前逻辑)
 process(level, param);
 // drill down(到下一层)
 recur( level: level + 1, newParam);
 // restore current status(恢复当前状态)
 
}

三、递归总结(Recursive Summary)

  1. 不要人肉进行递归（最大误区）
  2. 找到最近最简方法，将其拆解成可重复解决的问题（重复子问题）
  3. 数学归纳法思维(例如当n=1和n=2时成立，你也能证明n=n和n=n+1成立)
weixin_39030846
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java使用泛型递归构建树
T_yuqing的博客
08-22 721
定义一个树实体 @Data public class Tree<T> { /** * 节点ID */ private String id; /** * 节点的子节点 */ private List<Tree<T>> children = new ArrayList<>(); /** * 父ID */ private String parentId;
Entity Framework Code First 自身关联情况下的泛型递归实现
qq_34719168的博客
09-23 499
项目中所使用：使用EF可以将父子项全部加载进来，所以只是用递归将父子项放入list,反射加泛型使其通用。 一，实体： public class Sys_city { public Sys_city() { children = new List<Sys_city>(); } publ...
递归泛型（recursive generic)
q__y__L的博客
11-11 458
原因很简单，SetName函数返回的对象类型是EmployeeInfoBuilder，无法调用EmployeePositionBuilder类的函数成员。当然我们可以将Employee对象以构造注入的方式传入进去，但是这样就违背了我们的Fluent原则。稍微说明一下的就是，这么做一方面是不好理解，另一方面可能对性能有一定的影响，我认为这个派生链条不宜过长，希望有懂的朋友可以指点一下。对于上面两个泛型类，我们无法直接定义，只能借助更高层次的派生类构造，且这个类不能再是泛型，也就是泛型链的终点。
第7课-泛型递归、树的递归
hongxue8888的博客
10-21 357
文章目录递归 Recursion盗梦空间计算 n!Java 代码模版思维要点实战题目实战题目Homework 树的面试题解法一般都是递归 节点的定义 重复性(自相似性) 示例代码 def preorder(self, root): if root: self.traverse_path.append(root.val) self.preorder(root.left) ...
递归-泛型数学归纳将复杂问题简单化
wendZzoo的博客
01-14 541
数学归纳法   数论中，数学归纳法用来证明任意一个给定的情形都是正确的，也就是说，第一个，第二个，一直到所有情形，概不例外。   数学归纳法的一般步骤是这样的： 证明基本情况（通常是n = 1 的时候）是否成立； 假设n = k-1 成立，再证明n = k 也是成立的（K为任意大于1的自然数）。   迭代法是通过重复的步骤进行计算或者查询的。数学归纳法是在理论上证明了命题是否成立。而无需迭代那...
5. 泛型递归、树的递归
斜光的博客
12-22 454
树的面试题解法一般都是递归，因为 结点的定义就是以递归方式进行 重复性（自相似性） 二叉搜索树：左子树小于根节点，右子树大于根节点，且左右子树具有相同特征 1 递归（ recursion） 本质类似于循环，通过循环体进行 现实生活中的重复性 电影盗梦空间： 向下进入不同的梦境，向上回到原来的一层 通过声音同步回到上一层 每一层的内容都是一份拷贝，主角（参数）进入不同层次梦境（发生并携带变化）...
java 泛型 递归类型限制_Java泛型与递归类型参数绑定
weixin_39739404的博客
02-16 291
我有一个基类Thing,它提供了一些基本功能,包括使用Thing子类的类型参数获取对ThingInfo的引用.因为Java没有自我类型,所以我不能将它用于ThingInfo返回值的类型参数,因此Thing必须采用递归类型参数以允许我们返回正确的参数化ThingInfo.interface ThingInfo{// just an example method showing that ThingI...
用递归实现C#树形结构
09-07
本篇将详细探讨如何使用递归方法来实现C#中的树形结构。 首先，理解树形结构的基本概念至关重要。在计算机科学中，树是由节点（也称为顶点）和边组成的非线性数据结构。每个节点可以有零个或多个子节点，而顶部的...
7.内部类、泛型、递归、IO、异常.md
10-30
### 内部类 #### 1. 静态内部类 静态内部类（Static Inner Class...通过以上对内部类、泛型、递归、IO和异常处理的详细解析，我们可以更深入地理解这些概念，并在实际开发中灵活运用它们来构建更健壮、更高效的程序。
用递归算法将一个树形结构的所有节点（包括根节点）数据放到一个list集合里
qq_38807606的博客
04-17 960
1. 树的结构如下： [ { "id": "1", "name": "山西省", "code": "1", "parentCode": "", "isEnd": "0", "children": [ { "id": "2", "name ": "晋中市", "code": "1_1.
算法训练营（八）泛型递归、树的递归
一直走，不要回头
03-09 164
一、基础 递归思维要点 1.不要人肉进行递归(最大误区) 2.找到最近最简方法，将其拆解成可重复解决的问题(重复子问题) 3.数学归纳法思维 递归代码模板 // C/C++ void recursion(int level, int param) { // recursion terminator if (level > MAX_LEVEL) { // process result return ; } // pr...
泛型递归_树的递归_力扣精选_07
Chowzheng的博客
07-19 177
1. 题目 T70. 爬楼梯 T22. 括号生成 T226. 翻转二叉树 1.1 题目解析 T70. 爬楼梯 思路 递归 模板 step 1 递归终止条件 此处为 extra_step != 0 step 2 处理当前层 此处为 all_ways = one_step_before + two_step_before step 3 下探到下一层 此处为two_step_before = one_step_before \ one_step_before = all_ways \ extra_st
泛型与递归的概述
qq_34772386的博客
04-24 548
泛型集合: java集合框架是支持泛型的，通过设置集合的泛型实参，可以控制集合中添加的元素的数据类型，一旦创建集合对象的时候限定了泛型实参，集合中所添加的元素的类型就确定了，这样的话，把元素添加到集合里时就不再做装箱操作，获取元素时也不再做拆箱操作，避免了类型转换的异常。 泛型类: 在定义类的时候可以通过泛型形参限定类操作的数据的类，称为泛型类。 泛型通配符： ？作为泛型通配符，可以限定方法的参数
算法-泛型递归、树的递归
Ther233的博客
06-26 138
递归
泛型/可变参数/递归
weixin_44778537的博客
10-16 133
1、泛型： 表示所有类型 提供了编译时类型安全检测机制，允许在编译时期检测到非法数据类型 本质就是参数类型变化，没有调用/使用之前可以表示所有的数据类型（形参）， 调用/使用时给上具体的数据类型（实参）； 格式：<标识>：标识可以随便给，常用E,K,T,V <标识1，标识2...标识n>：标识可以有多个，以逗号分割 注意：在具体调...
java 泛型 递归类型限制_Java的泛型递归
weixin_39618730的博客
02-13 184
最近在看Thrift的代码，在TServer这个类中发现一段奇怪的代码:public static class Args extends AbstractServerArgs {public Args(TServerTransport transport) {super(transport);}}public static abstract class AbstractServerArgs>...
数据结构--递归 协变 泛型方法 类型界限
nupt_Wang的专栏
03-02 724
一 递归： 使用递归必须遵循四个基本法则： 1 基准情形 必须要有某些基准情形，它无需递归就能解出来 2 不断推进 对于那些需要递归求解的情形，每一次递归调用都必须是状况朝着一种基准状况推进 3 设计法则 假设所有的递归调用都能运行 4 合成效益法则 在求解同一问题时，切勿在不同的递归中做重复性的工作。比如在计算斐波那契数列时，使用递归并不好，原因正是由于第四条法则，会重复计算。
java 泛型 递归类型限制_递归泛型类型列表 - java
weixin_36326008的博客
03-05 186
我有一个通用接口，需要将其类型作为通用参数：interface Base> {X foo();}class Derived implements Base {public Derived foo() { ... }public Derived bar() { ... }}class Derived2 implements Base {public Derived2 foo() { ... }...
java 泛型 递归类型限制_kotlin中的高阶（或递归？）泛型类型参数
weixin_34355933的博客
03-05 159
我正在对一些高度声明性的代码进行原型设计，而Kotlin附带的类型推断和安全性有很大帮助 . 其中一个目标是使主要类型的扩展(子类)易于实现 . 为了保持丰富的类型推理和表达能力，我发现在定义针对子类投影的泛型扩展函数方面取得了一些成功 . 子类方法的所有类型信息都没有额外的子类实现，这很好 .所以我正在尝试编写一个丰富的通用函数来维护尽可能多的类型信息 . 问题随着这个函数在潜在的递归泛型类型上...
java递归方法用泛型
最新发布
05-05
可以使用泛型来编写递归方法，示例代码如下： ```java public class RecursiveMethod<T> { public void recursiveMethod(T value) { if (value instanceof Integer) { int intValue = (int) value; if (intValue > 0) { System.out.println(intValue); recursiveMethod(intValue - 1); } } else if (value instanceof String) { String strValue = (String) value; if (strValue.length() > 0) { System.out.println(strValue.charAt(0)); recursiveMethod(strValue.substring(1)); } } } public static void main(String[] args) { RecursiveMethod<Integer> integerRecursiveMethod = new RecursiveMethod<>(); integerRecursiveMethod.recursiveMethod(5); RecursiveMethod<String> stringRecursiveMethod = new RecursiveMethod<>(); stringRecursiveMethod.recursiveMethod("hello"); } } ``` 在上述示例中，我们定义了一个泛型类 `RecursiveMethod<T>`，并在其中定义了一个递归方法 `recursiveMethod(T value)`。该方法接受一个泛型类型的参数 `value`，并根据其类型进行不同的递归操作。在 `main` 方法中，我们分别创建了 `RecursiveMethod<Integer>` 和 `RecursiveMethod<String>` 的实例，分别传入了一个整数和一个字符串进行递归操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值