Java递归算法练习

使用java实现几个比较简单的递归面试题

写递归算法的时候，可以类比数学归纳法。

将每步先简化

单向链表与递归算法

实现单向链表

Node.java

/*** @ClassName Node* @Description TODO* @Version 1.0**/
public class Node {private final Integer vaule;private Node nextNode;public Node(Integer vaule) {this.vaule = vaule;}public Integer getVaule() {return vaule;}public Node getNextNode() {return nextNode;}public void setNextNode(Node nextNode) {this.nextNode = nextNode;}public static void printLinkedList(Node node) {while (node != null) {System.out.print(node.getVaule());System.out.print(" ");node = node.nextNode;}System.out.println();}
}

CreateLinkedList.java

import java.util.Arrays;
import java.util.List;/*** @ClassName CreateLinkedList* @Description TODO* @Version 1.0**/
public class CreateLinkedList {/*** 创建一个链表* @param data 数据源* @return 返回链表的头结点*/public Node createLinkedList(List<Integer> data){if (data.isEmpty()) {return null;}// 递归实现Node firstNode = new Node(data.get(0));Node nextNode = createLinkedList(data.subList(1, data.size()));firstNode.setNextNode(nextNode);return firstNode;}public static void main(String[] args) {CreateLinkedList createLinkedList = new CreateLinkedList();Node.printLinkedList(createLinkedList.createLinkedList(Arrays.asList(1)));Node.printLinkedList(createLinkedList.createLinkedList(Arrays.asList()));Node.printLinkedList(createLinkedList.createLinkedList(Arrays.asList(1,2,3,4)));}
}

反转链表

import java.util.Arrays;/*** @ClassName LinkedListReverser* @Description TODO* @Version 1.0**/
public class LinkedListReverser {public Node reverserLinkedList(Node head){// 相当于0的情况if (head == null) {return null;}// 一个节点的时候，递归到最后一个节点了if (head.getNextNode() == null) {return head;}// 递归实现Node newHead  = reverserLinkedList(head.getNextNode());head.getNextNode().setNextNode(head);head.setNextNode(null);return newHead;}public static void main(String[] args) {LinkedListReverser reverser = new LinkedListReverser();CreateLinkedList createLinkedList = new CreateLinkedList();Node.printLinkedList(reverser.reverserLinkedList(createLinkedList.createLinkedList(Arrays.asList())));Node.printLinkedList(reverser.reverserLinkedList(createLinkedList.createLinkedList(Arrays.asList(1,2,3,4))));Node.printLinkedList(reverser.reverserLinkedList(createLinkedList.createLinkedList(Arrays.asList(1))));}
}

数字组合

给定一组数字，指定数目的一组数，列出所有可能

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;/*** @ClassName ListGroup* @Description TODO* @Version 1.0**/
public class ListGroup {public void listDroup(List<Integer> select,List<Integer> data, int n){// n个数都已经选好了if (n == 0) {for (int i=0;i<select.size();i++) {System.out.print(select.get(i));System.out.print(" ");}System.out.println();return;}if (data.isEmpty()) {return;}// 选择第一个元素select.add(data.get(0));listDroup(select,data.subList(1,data.size()),n-1);// 不选择第一个元素select.remove(select.size()-1);listDroup(select,data.subList(1,data.size()),n);}public static void main(String[] args) {ListGroup listGroup = new ListGroup();listGroup.listDroup(new ArrayList<>(),Arrays.asList(1,2,3,4,5,6),2);// 其他边界条件测试省略}}

基础算法|Java递归算法练习相关推荐

【Java】——基础算法Java代码
随学随更,方便复习选择排序: package one;/*** @author 新时代好少年* @create 2022-07-08 8:02* 选择排序:时间复杂度O(n^2) 空间复杂度O(1) ...
计算机及网络应用基础思维导图_计算机基础/算法/面试题 PDF+思维导图下载
之前为了面试,整理了九大应付面试的思维导图 + 一份 630 页的程序员内功修炼手册 + 一份计算机基础/算法/Java技术栈/Linux C++技术栈的资料.当时我就是靠着这份思维导图以及整理的 P ...
Java的知识点18——数组存储表格数据、冒泡排序的基础算法、冒泡排序的优化算法、二分法查找
数组存储表格数据 package cn.dym08; import java.util.Arrays; public class Test09 {public static void main(Str ...
Java中对查出的数据计数_基础算法7：从数据库某个字段中取出现次数最多的几条数据形成“热门xxx”...
在这里,我们需要查出所有的"出发城市"和"到达城市",并对每个城市进行计数根据其出现次数来取出几个出现次数最多的城市为热门城市注:将多个字段的数据合并在一起并 ...
java基础算法题（入门题与简单题）
题目来自lintcode,答案来自九章算术,将自己在lintcode上训练的一些简单算法题贴出来,作为知识的总结与整理.便于查看复习. 第一部分(入门级别,只做了开放的部分,大部分需要收费的VIP才有 ...
Java基础算法题(01)：判断101-200之间有多少个素数，并输出所有素数。素数又叫质数，就是除了1和它本身之外，再也没有整数能被它整除的数。也就是素数只有两个因子。
查看所有50道基础算法题请看: Java的50道基础算法题 import java.util.ArrayList; import java.util.List; public class Detect ...
Java基础算法题(02):古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
查看所有50道基础算法题请看: Java的50道基础算法题递归的方法 package Demo02Rabbits; import java.util.Scanner; public class Ra ...
Java基础算法题(07):输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
查看所有50道基础算法题请看: Java的50道基础算法题 package Demo07Character_Count; import java.util.Scanner; public class ...
java算法：递归算法
java算法:递归算法递归算法时通过解决相同问题的一个或几个小例子来解决问题的算法.在java中,实现递归方法就是调用自身的方法. 例1:阶乘函数递归实现 Java代码 staticintfacto ...
数据结构与算法基础（java版）
目录数据结构与算法基础(java版) 1.1数据结构概述 1.2算法概述 2.1数组的基本使用 2.2 数组元素的添加 2.3数组元素的删除 2.4面向对象的数组 2.5查找算法之线性查找 2.6查 ...

基础算法|Java递归算法练习

Java递归算法练习

单向链表与递归算法

数字组合

基础算法|Java递归算法练习相关推荐

最新文章

热门文章