方法的递归调用
来源:互联网 发布:高频关键词共现矩阵 编辑:程序博客网 时间:2024/05/09 12:48
方法的递归调用
概念:属于方法的自身调用
例子:
1.阶乘的计算
// 10!
// 递归 ,方法本身调用方法本身
// 注意,防止死循环 设计好出口
System.out.println(getNum(5));
//getNum(5)
//5*getNum(4)
//5*4*getNum(3)
//5*4*3*getNum(2)
//5*4*3*2*getNum(1)
//求一个数的阶乘
public static int getNum(int num){
if(num==1){
return 1;
}
else{
return num * getNum(num-1);
}
2.斐波那契数列
//1 1 2 3 5 8 13 21.....
//斐波那契数列 第n位的斐波那契数
//0.618
//n-1 n-2
public static int getFnum(int n){
if(n==1 ||n==2){
return 1;
}else{
return getFnum(n-1)+getFnum(n-2);
}
}
3.最大公约数和最小公倍数
//求两个数的最大公约数
//100,86
//两个整数的最大公约数等于其中 较小的那个数 和两个数的相除余数的最大公约数
//getNum2(num1 num2) getNum2(num1 num2%num1)
//求两个数最大公约数
public static int getGcd(int a, int b) {
count++;
if(a>b){
int temp=a;
a=b;
b=temp;
}
//a<b
if(b%a==0){
return a;
}else{
return getGcd(a,b%a);
}
- 方法的递归调用
- 方法的递归调用
- 方法的递归调用
- java 方法的递归调用
- 递归函数的调用过程和方法
- 递归调用的方法求幂函数
- toString方法导致的递归调用
- 【JAVA】23、方法的递归调用
- 方法的创建、重载及递归调用
- java方法递归调用
- Java方法递归调用
- 延时递归调用方法
- c#递归方法调用
- 方法递归调用
- Long数据作为方法参数在递归调用的变化
- 手势和动画和递归调用方法的使用
- Java中方法的传值、重载、递归调用
- 函数的递归调用
- Hibernate_Hibernate映射与查询练习题
- 求N个整数的平均值(注意N可能很大,N个数直接相加会造成整数溢出)
- 汇编入门基础与helloworld
- 关于setTimeout与setInterval返回值的问题
- vuejs2 directive
- 方法的递归调用
- Mybatis入门二一映射器
- 《算法竞赛入门经典训练指南》pdf
- 压缩机拆车件
- [模板]
- Oracle 中一些主要的V$视图种类
- egret 使用的一些小技巧
- 5 初始化与清理
- codeforces Naming Company 很思维题最优想法