java学习笔记(八) -- 递归
2014-09-16 13:21
260 查看
什么是递归(recursion)
1、一个过程或者函数,在其说明中,有直接或间接调用自身的一种方法
2、递归是将一个复杂的问题,变成一个简单类似的问题。
3、用有限的语句定义对象无限集合。
4、递归的关键是递归出口
1、斐波那契数列
兔子生兔子
2、德罗斯特效应
德罗斯特效应(Droste effect)是递归的一种视觉形式,是指一张图片的某个部分与整张图片相同,如此产生无限循环。
1、一个过程或者函数,在其说明中,有直接或间接调用自身的一种方法
2、递归是将一个复杂的问题,变成一个简单类似的问题。
3、用有限的语句定义对象无限集合。
4、递归的关键是递归出口
public class RecursionTest { public static void main (String[] args) { System.out.println(recursion(5)); int n = 10; System.out.println("Month is " + n + " Rabbits is " + rabbit(n)); for (int i = 101; i <= 200; i++) { if (sqt(i,i) != 0) { System.out.println(i); } } } public static int recursion(int n) { // if (n == 0 || n == 1) { return n; } else { // return n*recursion(n-1); } } public static int rabbit(int n){ if (n == 1|| n == 2){ return 1; } else { return rabbit(n-1)+rabbit(n-2); } } public static int sqt(int n, int i) { if ( i == 0) { return n; } else if ((n % i == 0 && i > 1 && i != n)) { return 0; } else { return sqt(n, i-1); } } }结果
120 Month is 10 Rabbits is 55 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199补充
1、斐波那契数列
兔子生兔子
2、德罗斯特效应
德罗斯特效应(Droste effect)是递归的一种视觉形式,是指一张图片的某个部分与整张图片相同,如此产生无限循环。
相关文章推荐
- 数组排序、递归——(Java学习笔记二)
- 学习笔记 - java递归删除一个文件夹及里面的所有文件
- 二叉树和递归的巩固--Java学习笔记(三)
- Java基础学习笔记 -- 11(方法、重载、递归)
- 黑马程序员--Java基础学习笔记【文件操作、递归】
- 二叉树和递归的巩固--Java学习笔记(三)
- java学习笔记.08——递归
- 马士兵java视频学习笔记第二章:递归调用
- 学习笔记 - java递归遍历文件夹
- File类递归练习+JAVA学习笔记-DAY23
- JAVA学习笔记----二分查找递归
- Java 学习笔记 (10) - Java 函数的递归调用
- (Java学习笔记9)递归的应用
- JAVA递归学习笔记
- java入门程序100例学习笔记(005递归调用)
- 算法(第四版)学习笔记之二分查找的递归与非递归java实现
- java学习笔记 使用递归 将文件目录树形结构输出,递归删除目录 文件夹。
- Java学习笔记-方法递归调用
- 二叉树和递归的巩固--Java学习笔记(三)
- java 学习笔记