描述递归(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)调用…

编程语言在构建程序时的基本操作有:内置数据类型操作.选择.循环.函数调用等,递归实际属于函数调用的一种特殊情况(函数调用自身),其数学基础是数学归纳法.递归在计算机程序设计中非常重要,是许多高级算法实现的基础 编写递归程序的几个要点: 1.终止条件:最简单情况(避免无限循环) 2.递归公式:相邻两次调用间的关系(递归算法核心) 3.忽略调用具体细节:假设所有调用都会达到终止条件(从思想上接受递归算法的关键) 4.效率:递归算法有时效率较低,可考虑其他更高效的实现方式(见问题5) 下面我们通过几个…

<编程简介(Java) ·10.3递归思想> 10.3.1 递归的概念 以两种方式的人:男人和女人:算法是两种:递归迭代/通知: 递归方法用自己的较简单的情形定义自己. 在数学和计算机科学中,递归是一种思路和策略,能够用于术语的定义(什么是表达式),问题的描写叙述和问题求解.用于问题求解的递归称为递归法. 有一个故事.物理学家计算10!时会说."看,它等于1*2*-*10,即3628800":数学家则说:"哦.10的阶乘,它等于10乘以9.". 递归算法…

java算法系列之排序 手写快排 首先说一下什么是快排,比冒泡效率要高,快排的基本思路是首先找到一个基准元素,比如数组中最左边的那个位置,作为基准元素key,之后在最左边和最右边设立两个哨兵,i 和 j 之后,开始按住左哨兵(i),让右哨兵(j)往左走(j--),找到比key小的元素后,按住右哨兵(j),开始让左哨兵往右走(i++),直到找到比key大的元素,让i和j脚下的值互换,此时完成第一趟快排,之后开始按照这个思路进行while循环,跳出循环的条件很简单,就是当两个哨兵碰头了,就跳出循环,…

问题描述: 写一个程序来找第 n 个超级丑数. 超级丑数的定义是正整数并且所有的质数因子都在所给定的一个大小为 k 的质数集合内. 比如给你 4 个质数的集合 [2, 7, 13, 19], 那么 [1, 2, 4, 7, 8, 13, 14, 16, 19, 26, 28, 32] 是前 12 个超级丑数. 注意事项 1:永远都是超级丑数不管给的质数集合是什么. 2:给你的质数集合已经按照升序排列. 0 < k ≤ 100, 0 < n ≤ 10^6, 0 < primes[i] &l…

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…

题目: 遍历出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…

题意 如题,字符串只含a-z,输出该子串长度.例:"arabcacfr",输出4. 解题思路 递归思想 计f(i)为以第i个字符结尾的最长不含重复字符的子串长度. 状态转移:计d为当前字符出现位置和上次出现该字符的位置之差. (1) 当d>f(i-1),说明字符出现在f(i-1)对应的最长子串外,所以f(i)=f(i-1)+1. (2) d<=f(I-1),说明字符出现在f(i-1)对应的最长子串中,此时说明当前字符与上次出现的改字符之间无重复字符,所以f(i)=d; 用循…

Markdown版本笔记 我的GitHub首页 我的博客 我的微信 我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina.com 算法 递归 迭代 动态规划 斐波那契数列 MD 目录 目录递归和迭代什么是递归什么是迭代法递归和迭代的区别动态规划基本思想适用条件斐波那契数列递归法实现迭代法实现动态规划实现 递归和迭代 什么是递归 递归的基本概念:程序调用自身的编程技巧称为递归 一个函数在其定义中直接或间接调用自身的一种…

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

一.递归函数的理解 1.生活中的递归 "递归"在生活中的一个典例就是"问路".如图小哥哥进入电影院后找不到自己的座位,问身边的小姐姐"这是第几排",小姐姐也不清楚便依次向前询问,问至第一排的观众后依次向后反馈结果,"我是第一排","我是第二排",···,最终确定自己座位所在排数. 在这个过程中充分反应了"传递"(询问)和"回归"(反馈)的思想,故将这种现象称为&quo…

     一.基本概念 在计算机科学中,分治法是一种很重要的算法.字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并.这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关.问题的规模越小,越容易直接求解,解题所需的计算时间也越少.例如,对于n个元素的排序问题,当n=1时…

经典的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算法系列之排序 手写冒泡 冒泡算是最基础的一个排序算法,简单的可以理解为,每一趟都拿i与i+1进行比较,两个for循环,时间复杂度为 O(n^2),同时本例与选择排序进行了比较,选择排序又叫直接排序,之所以直接,就是简单粗暴,不像冒泡,冒泡是紧挨着的两个小伙伴两两比较,直接排序是每一趟直接拿当前i与整个数组中所有元素进行比较,如果大小不一致,直接替换,相当于跳跃过去了,根本不考虑小伙伴的感受,我看到哪个小伙伴比我小,我就占领它的位置,彼此替换. package com.rsc.sort;…

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

问题描述 编制一个乘法运算的程序. 从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出. 输入格式 输入只有一行,是两个用空格隔开的数字,均在1~99之间(含1和99). 输出格式 输出为4行或7行,符合乘法的竖式运算格式. 样例输入 89 13 样例输出 输入输出样例1解释 3×89=267,则第四行267右侧对准个位输出.1×89=89,则第五行89右侧对准十位输出.267+890=1157,则1157右侧对准个位输出. 样例输入 16 8 样例输出 输入输出样例2解释 8×16=1…

一共有5个红领巾,编号分别为A.B.C.D.E,老奶奶被他们其中一个扶过了马路. 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街? 若有多个答案,在一行中输出,编号之间用空格隔开. 例如 A B C D E(这显然不是正确答案) package 蓝桥杯java算法训练; public cla…

问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算. 现在输入两个整数,请输出它们的和. 输入格式 两行,每行一个整数,每个整数不超过1000位 输出格式 一行,两个整数的和. 样例输入 样例输出 数据规模和约定 每个整数不超过1000位     代码:: package 蓝桥杯java算法训练; import ja…

问题描述 输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行.同列.同一对角线的所有格子的位置. 输入格式 输入共三行,分别输入自然数N,i,j.其中保证N<=24且1<=i<=N,1<=j<=N. 输出格式 输出共四行.第一行为与格子(i,j)同行的所有格子的位置,第二行为与格子(i,j)同列的所有格子的位置,第三行为从左上到右下对角线上的格子的位置,第四行为从左下到右上对角线上的格子的位置…

用通俗易懂的语言来理解java面向对象的思想 大家都知道,java是面向对象的编程,掌握面向对象的编程思想是掌握java编程语言的核心,但是很多人在面向对象方面都存在或多或少的误区,有的是刚学完C语言,受面向过程思想干扰,在刚刚接触java的时候措手不及,感觉无从下手,我想通过自己对java的学习,用通俗易懂的语言,来谈谈自己对面向对象的理解,希望可以帮助大家来理解面向对象的编程思想. 理解面向对象的编程的思想,首先我想给大家一个非常熟悉的一个例子,让大家对面向对象和面向过程有一个大致的理解,想…

package log; public class Test4 { /** * java算法---希尔排序(最小增量排序) * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; double d1 = arr.length; int temp = 0; // 循环输出该数组内容 System.out.pri…

package log; import java.util.Arrays; public class Test4 { /** * java算法---归并排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); f…

package log; public class Test4 { /** * java算法---快速排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); for (int a : arr) { System…

package log; public class Test4 { /** * java算法---冒泡排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); for (int a : arr) { System…

package log; public class Test4 { /** * java算法---选择排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); for (int a : arr) { System…

package log; public class Test4 { /** * java算法---插入排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); for (int a : arr) { System…

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…

题意 '0'到'25'翻译成'a'到'z',故一个字符串可以有多种翻译方式,如12258有五种翻译方式. 给定字符串,输出有多少种翻译方式 解题思路 递归思想 计f(i)为以第i个字符开始到原字符串结尾的串可翻译的方式数. 则f(i)=f(i+1)+g(i,i+1)*f(i+2);其中g函数为判定i,i+1位置对应的两个字符连在一起是否在0-25范围内的函数,是则返回1,否则返回0. 用循环实现,由小及大,故从后向前遍历. 时间负责度O(n). 代码 #include <iostream> #…

Java 算法(一)贪心算法 数据结构与算法目录(https://www.cnblogs.com/binarylei/p/10115867.html) 一.贪心算法 什么是贪心算法?是指在对问题进行求解时,总是做出当前看来是最好的选择.也就是说,不从整体最优上加以考虑,所得出的结果仅仅是某种意义上的局部最优解. 因此贪心算法不会对所有问题都能得到整体最优解,但对于很多问题能产生整体最优解或整体最优解的近似解. 贪心算法的构成部分: 候选对象集合 :候选添加进解的对象的结合· 解对象集合 :初始时…

问题描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家).不同的国家可能有相同的文化.不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家). 现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以及这位使者游历的起点和终点(在起点和终点也会学习当地的文化),国家间的道路距离,试求从起点到终点最少需走多少路.…