经典的Fibonacci数的问题 主要想展示一下迭代与递归,以及尾递归的三种写法,以及他们各自的时间性能. public class Fibonacci { /*迭代*/ public static int process_loop(int n) { if (n == 0 || n == 1) { return 1; } int a = 1, b = 1; int i = 1; while (i < n) { i++; int t = b; b = a + t; a = t; } return…

今天说下java语言中比较常见的一种方法,递归方法. 递归的定义 简单来说递归的方法就是"自己调用自己",通过递归方法往往可以将一个大问题简单化,最终压缩到一个易于处理的程度.对于编程来说,每次递归都会减少数据量: java中递归的模式 每个递归函数的开头一定是判断递归结束条件是否满足的语句(一般是if语句):函数体一定至少有一句是"自己调用自己"的.每个递归函数一定有一个控制递归可以终结的变量(通常是作为函数的参数而存在).每次自己调用自己时,此变量会变化(一般是…

Java 之递归删除目录 一.思想 必须从最里层的文件开始删除,使用递归删除. 二.源代码:RecursiveDeleteDirectory.java package cn.com.zfc.day016; import java.io.File; /** * @describe 递归删除目录 * @author zfc * @date 2018年1月1日 上午8:44:55 */ public class RecursiveDeleteDirectory { public static void…

Java 之递归遍历目录 一.内容 输出指定目录(文件夹)下的所有文件(包括目录)的绝对路径 二.源代码:RecursiveListDirectory.java package cn.com.zfc.day016; import java.io.File; /** * @describe 递归遍历目录 * @author zfc * @date 2018年1月1日 上午8:44:55 */ public class RecursiveListDirectory { public static v…

摘要: 使用Java语言递归地将Map里的字段名由驼峰转下划线.通过此例可以学习如何递归地解析任意嵌套的List-Map容器结构. 难度:初级 概述 在进行多语言混合编程时,由于编程规范的不同, 有时会需要进行字段名的驼峰-下划线转换.比如 php 语言中,变量偏向于使用下划线,而Java 语言中,变量偏向于驼峰式.当 PHP 调用 java 接口时,就需要将 java 返回数据结构中的驼峰式的字段名称改为下划线.使用 jackson 解析 json 数据时,如果不指定解析的类,常常会将 jso…

Java面向对象-递归 递归,就是程序调用自身,我们讲的是方法递归调用,也就是在方法里自己调用自己: 我们给出一个案例,求阶乘  1*2*3*...*(n-1)*n 我们用非递归和递归方式分别实现下,大家可以比较下: 我们先用非递归方式 大家肯定会想到用循环实现, 上代码: package com.java1234.chap03.sec03; public class Demo03 { /** * 非递归 * @param n * @return */ static long notDiGui(…

java方法递归 1.什么是递归 就是自己调用自己: 2.递归结构的两个部分 递归头:什么时候不调用自身方法.如果仅有头,将陷入死循环.递归体:什么时候需要调用自身方法.…

在工作开发过程中,每次用SVN提交代码全选择的时候,发现会产生很多不需要的文件后缀垃圾文件,感觉挺烦人的,一个一个删太麻烦了,如果产生多种后缀文件时,那删起来多费劲,是吧?想想,就写了一段程序通过递归进行处理,虽然网上有很多这样的代码,但是我感觉都有问题,网上的代码很多都需要拿过来执行一下才知道有没有问题,如果是多层目录结构的时候,会把你的相同文件名称也干掉,而我写的这个即使是需要删除的文件后缀名称跟文件名一样都不会删掉.每次提交之前我都执行一下再提交,这样就不会有哪些不需要的后缀文件了.这个还…

1.方法定义中调用方法本身的现象 2.递归注意实现         1) 要有出口,否则就是死递归         2) 次数不能太多,否则就内存溢出         3) 构造方法不能递归使用 3.递归解决问题的思想和图解:   例子1:求5的阶乘 package diguidemos; /** * Created by gao on 15-12-27. */ /* * 需求:请用代码实现求5的阶乘. * * 有几种方案实现呢? * A:循环实现 * B:递归实现 * a:做递归要写一个方法…

/* 使用递归找出某目录("C:\\JavaProducts")下的所有子目录以及子文件 */ import java.util.*; import java.io.*; public class FileRecursionPrintDemo{ public static void main(String[] args){ List<String> paths = new ArrayList<String>(); paths = getAllFilePaths(…

树的定义具有递归特性,因此用递归来遍历比较符合特性,但是用非递归方式就比较麻烦,主要是递归和栈的转换. import java.util.Stack; /** * @author 李文浩 * @version 2017/7/30. */ public class BinaryTree { public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } pub…

今天这个问题是我之前一直想解决的,还记得以前第一次上蓝桥杯的课的时候,也就是大一高数期中模拟考试那天,下午去上蓝桥杯课,遇到这道题,当时写了写,根本没有思路,然后就给大一的模拟考试去了.印象深刻啊,一直没写出来.先来说一下题目吧. 1.问题描述: 如下图所示的数字三角形,编写一个程序计算从顶部到底部某一处的一条路径,使得该路径数字和最大,输出路径和最大值. 7 3      8 8      1      0 2      7      4      4 4      5      2     …

.t1 { background-color: #ff8080; width: 1100px; height: 40px } 一.递归 [递归] 1. 在函数自身内部,调用函数本身的方式,称为递归.  2. 注意: 递归包括递进去.归出来两步.  首先,依次执行[函数调自身语句]上半部分的代码,直到最里层. {递进去}  然后,再从最里层开始,依次执行[函数调自身语句]下半部分的代码. {归出来}  3. 递归必须通过合适的语句,及时的跳出. 否则,容易造成死循环. public static…

利用阶乘公式来计算组合式: 程序设计思想: 根据公式来计算组合数的大小,从键盘输入n,k的值,设计一个计算阶乘的大小,如果输入的数a为1或0,则直接return 1,否则运用递归,计算a-1的阶乘,直到a为1时,递归结束. 程序流程图: 程序源代码: public static void main(String args[]) { int n ,k,c; Scanner in=new Scanner(System.in); System.out.print("输入从n个数中选k个数中n,k的值:…

当有一个List列表是无序的,List中的数据有parentid进行关联,通过java排序成两种排序类型: 所用的测试列表最顶级无parentid,若为特殊值,修改下判断方法即可. 第一种排序:按照树结构进行排序 排序前:122,13,121,1,131,12,132...无序的[TestSort [id=122, name=三级b, parentid=12], TestSort [id=13, name=二级b, parentid=1], TestSort [id=121, name=三级a,…

题目: 遍历出aaa文件夹下的文件 首先分析思路: 1.首先判断这个文件夹是否为文件,通过isFile()函数可以判断是否为文件. 2.然后通过isDirectory判断是否为目录. 3.如果是目录就使用递归遍历目录 代码如下: import java.io.File; public class ZuoYe { public static void main(String[] args) { //创建file对象 File f=new File("d://新建文件夹"); //用lis…

package 扫雷; import java.math.*; import java.util.Scanner; public class 扫雷 { //记录翻开次数 static int k=0; //两个数组         //给玩家看的 static int [][] map=new int[22][22];         //用来保存数据 static int [][] bomb=new int[22][22]; //传染,递归,即遇见空白向周围扩散 public static v…

对于递归来说,我只了解它的概念,没有具体使用过,近期也是尝试着用递归写了一下冒泡排序和大家分享,希望能帮助大家了解递归 递归是什么?通俗的讲:在方法内部调用自己 花了几分钟整出来的,下面是递归冒泡排序的代码分享给各位 1.冒泡排序(递归) public class SortTest { public static void main(String[] args) { int[] arr={12,5,16,3,9,0,158,214,85}; queue(arr); System.out.prin…

EditProperties.java package PropertiesOperation.Edit; import java.io.File; /** * 替换指定Porpoerties文件中的指定内容 * 三个参数: * filePath:存放properties文件的目录 * srcStr:需要替换的字符串 * desStr:用于替换的字符串 * */ public class EditProperties { private static int num = 0; // 计数变量 p…

package 汉诺塔; //引入Scanner包,用于用户输入 import java.util.Scanner; public class 汉诺塔算法 { public static void main(String[] args) { //建立一个Scanner类的对象a        Scanner a=new Scanner(System.in);          System.out.print("请输入盘数:");          //用n接收用户输入的盘数    …

二叉树类: package com.antis.tree; public class BinaryTree { int data; //根节点数据 BinaryTree left; //左子树 BinaryTree right; //右子树 public BinaryTree(int data) //实例化二叉树类 { this.data = data; left = null; right = null; } /** * 向二叉树中插入子节点 * @param root * @param da…

1.递归算法基本思路: Java递归算法是基于Java语言实现的递归算法.递归算法是一种直接或者间接调用自身函数或者方法的算法.递归算法实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法表示问题的解.递归往往能给我们带来非常简洁非常直观的代码形式,从而使我们的编码大大简化,然而递归的思维确实跟我们的常规思维相逆的,通常都是从上而下的思维问题,而递归趋势从下往上的进行思维. 2.递归算法解决问题的特点: 递归就是方法里调用自身 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出…

用递归来判断回文串 思路: ①首先如果是空串,一个字符,则判断是回文串 ②若不满足①,则我们需要对字符串进行递归判断,我们会想到要用第一个字符和最后一个字符进行比较,若相同则,第二个和倒数第二个进行比较,如此循环往复,就会出现一个终点 ③终点处会出现两种情况,第一种情况:两个不同位置的字符进行比较,第二种情况是:两个相同位置的字符进行比较.因此我们需要找出这个中间值,我们通过分奇偶的方式,算出最终左边要比较的数的下标,若为奇数,左边的下标为:len/2;若为偶数,左边的下标为:len/2: ④递…

什么是递归 递归:指在当前方法内调用自己的这种现象. 递归的分类: 递归分为两种,直接递归和间接递归. 直接递归称为方法自身调用自己. 间接递归可以A方法调用B方法,B方法调用C方法,C方法调用A方法. 注意事项: 递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出.因为:当一个方法调用其他方法的时候,被调用的方法没有执行完毕,当前方法会一直等待调用的方法执行完毕. 在递归中虽然有限定条件,但是递归次数不能太多.否则也会发生栈内存溢出. 构造方法,禁止递归,原因:编译报错:构造方法…

package edu.cqu.algorithmTest; import java.util.Scanner; // 全排列,递归实现 public class Main8 { public static void main(String[] args) { int[] arr = { 1, 2, 3}; bfs(arr, 0, arr.length - 1); } public static void bfs(int []a,int start,int end) { /* * 递归的终点是,…

描述递归(recursion):程序调用自身的编程技巧. 递归满足2个条件:1)有反复执行的过程(调用自身)2)有跳出反复执行过程的条件(递归出口) 递归与栈的关系下面演示的是求n的阶乘 int Factorial(int n){ if (n == 0) return 1; return n * Factorial(n - 1); } 常常听到 “递归的过程就是出入栈的过程”,这句话怎么理解?我们以上述代码为例,取 n=3,则过程如下: 第 1~4 步,都是入栈过程,Factorial(3)调用…

方法一: package com.smbea.demo; public class Student { private int sum = 0; /** * 递归求和 * @param num */ public void sum(int num) { this.sum += num--; if(0 < num){ sum(num); } else { System.out.println("sum = " + sum); } } } 方法二: package com.smbea…

package com.demo.recursion; // 所谓递归,是指程序调用自身,当然,递归不会无休止地调用下去,它必然有一个出口,当满足条件时程序也就结束了,不然的话,那就是死循环了.// 提供几个递归实例,有的是从网上找的// 1.十进制转换二进制// 2.求1+2+3+...+n的和// 3.求最大公约数// 4.求汉诺塔算法public class Recursion { public static void main(String[] args) {  decimalToBin…

意义: 递归算法是一种直接或间接地调用自身的算法.在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解. 所以在工作中我们经常用递归 来进行一些算法操作 比如 上传 文件 so 我今天就用 九九乘法表来 做一个实验 首先是 不采用 递归的九九乘法表 code如下: public static void main(String[] args) { for (int k = 1; k <= 9; k++) { System.out.println(); for…

/** * 添加商品类型的功能 * 注意创建时间和修改时间在具体的方法中直接赋值 * @param gT 商品类型管理表映射的GT类的实例化对象 */ @Override public void add(String goodsTypeName) { sql = "insert into tb_GoodsType(goodsTypeParentID,goodsTypeName,isGoodsTypeParentID,GTIDcreatetime) values(?,?,?,?)"; c…