java基础递归算法复习
来源:互联网 发布:淘宝店主实拍泳装 编辑:程序博客网 时间:2024/06/06 10:01
含义:程序调用自身的编程技巧叫做递归。
递归的三个条件:
- 边界条件
- 递归前进段
- 递归返回段
示例1:使用Java代码求5的阶乘。(5的阶乘=5*4*3*2*1)
/**
* 计算5的阶乘(result = 5*4*3*2*1)
* @author Champion.Wong
*
*
*/
public class Test01 {
public static void main(String[] args) {
System.out.println(f(5));
}
public static int f(int n) {
if (1 == n)
return 1;
else
return n*(n-1);
}
}
示例2:使用Java代码求数列:1,1,2,3,5,8......第40位的数
/**
* 求数列:1,1,2,3,5,8......第40位的数
* @author Champion.Wong
*
*/
public class Test_02_Fibonacci {
public static void main(String[] args) {
System.out.println(f(6));
}
public static int f(int n ) {
if (1== n || 2 == n)
return 1;
else
return f(n-1) + f(n-2);
}
}
阅读全文
0 0
- java基础递归算法复习
- Java 算法基础 -递归
- Java基础--递归算法
- Java基础复习(四)-递归练习
- java复习第十一课,递归算法,递归结构
- Java基础--递归算法(递归结构)
- Java基础_递归算法
- JAVA:基础递归算法大杂烩
- 数据结构与算法基础 复习 java
- Java基础复习 查找算法之二分法
- Java编程算法基础----递归原理分析
- Java编程算法基础---- 构造递归思想
- 基础排序算法复习
- 算法基础复习-QuickSort
- 算法基础复习-MergeSort
- 算法基础复习-HeapSort
- 算法基础复习-BubbleSort
- 算法基础复习-InsertionSort
- Autolayout中intrinsic content、相关优先级
- Eclipse中如何导入一个项目
- SQL之分情况的子查询 -- case when then
- JavaScript对象的创建方式
- Apache Log4j配置
- java基础递归算法复习
- Java连接mysql代码
- java开发相关工具的配置——入职第1天工作总结
- HDU-1005 Number Sequence 循环结
- 【Linux基础】vim编辑器用法详解
- 二叉查找树迭代器-LintCode
- 异步赠书:7月重磅大咖新书机器学习/Android/python
- ArcEngine查询统计(IQueryFilter), 表连接查询
- SpringMVC的配置