摘要: 什么是递归 递归就是一个程序或函数在其中定义或说明有之间或者间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个原问题相似的规模较小的问题来求解,递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算,大大的减少了程序的代码量,递归的能力在于用有限的语句来定义对象的无限集合,一 阅读全文
posted @ 2020-09-30 13:55 红尘沙漏 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 前言:递归(recursion):递归满足2个条件 1)有反复执行的过程(调用自身) 2)有跳出反复执行过程的条件(递归出口) 第一题:汉诺塔 对于这个汉诺塔问题,在写递归时,我们只需要确定两个条件: 1.递归何时结束? 2.递归的核心公式是什么?即: 怎样将n个盘子全部移动到C柱上? 即:若使n个 阅读全文
posted @ 2020-09-30 13:49 红尘沙漏 阅读(934) 评论(0) 推荐(0) 编辑
摘要: //斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、…… 这个数列从第三项开始,每一项都等于前两项之和。 public class DiGui { public static void main(String[] args) { System.out.prin 阅读全文
posted @ 2020-09-30 13:33 红尘沙漏 阅读(141) 评论(0) 推荐(0) 编辑
摘要: public class DiGui { public static void main(String[] args) { System.out.println(product(5)); } public static int product(int m) { if(m==1) { return 1 阅读全文
posted @ 2020-09-30 10:19 红尘沙漏 阅读(102) 评论(0) 推荐(0) 编辑
摘要: package com.cn.peitest.diGui; public class DiGui { //打印99乘法表 public static void main(String[] args) { for(int i=1; i<=9;i++){ for(int j=1; j<=i; j++){ 阅读全文
posted @ 2020-09-30 09:06 红尘沙漏 阅读(163) 评论(0) 推荐(0) 编辑