檬味博客 » 问答 » Java » java递归算法的例子？

java递归算法的例子？

递归就是调用上一步的结果，来产生下一步的结果，一般上一步的结果是由函数得到，所以下一步直接调用函数，参数不一样而已：阶乘算法：public int JieCheng（int n）{ return n*JieCheng(n-1);} 当然还必要一些条件判断吗，就是终止递归调用的，jiecheng为n=1 时 就return 1；...
java递归算法的例子？
十进制整数转二进制字符串的递归写法:

public String dtob(int n) {
if (n == 0 || n == 1) {
return Integer.toString(n);
} else {
return dtob(n / 2) + Integer.toString(n % 2);
}
}2012-05-05
简单理解一下：
递归就是调用上一步的结果，来产生下一步的结果，一般上一步的结果是由函数得到，所以下一步直接调用函数，参数不一样而已：
阶乘算法：
public int JieCheng（int n）{
return n*JieCheng(n-1);
}
当然还必要一些条件判断吗，就是终止递归调用的，jiecheng为n=1 时 就return 1；2012-05-05
n!=n*(n-1)*(n-2)*......*2*1等同于n!=n*(n-1)! 其中n!与(n-1)!
相当于F(n)=n * F(n-1)；所以F(n)方法如下：
public int F(int n){
if(n == 0){
return 1;
}
return n * F(n - 1);
}2012-05-05
最经典的例子就是阶乘了 看看楼上几位的阶乘例子2012-05-06
mengvlog 阅读 70 次 更新于 2025-10-30 20:55:50 我来答关注问题0
4 个回答檬味博客专题活动
  • 公子俗 java递归算法的例子。

    // 利用递归实现汉诺塔 private static void move(int num, String from2, String mid2, String to2) { if (num == 1) { System.out.println("move disk 1 from " + from2 + " to " + to2); } else { move(num - 1, from2, to2, mid2); System.out....

  • 爱编程的小鹤 Java用递归实现3.根据规律写出计算算法:1、7、8、15、23、38、61.…求第28位

    } else { // 递归调用 return getNumber(n - 1) + getNumber(n - 2);} } }

  • 绿子与我 java中递归算法是什么?怎么算的?

    【5】在做递归算法的时候，一定把握出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件，当满足了这个条件的时候我们就不再递归了。三、代码示例：代码执行流程图如下：此程序中n=5就是程序的出口。Java是一种可以撰写跨平台应用程序的面向对象的程...

  • aaa465714272 用java递归算法求一个数字的阶乘

    1、采用自顶向上的递归方法，代码如下：import java.util.Scanner;public class Test {@SuppressWarnings("resource")public static void main(String[] args) {// 从控制台输入一个整数Scanner in = new Scanner(System.in);int b = in.nextInt();// 声明一个Test对象，调用cal方法获得结果Test ...

  • jbpbb8d4f728f 求经典的递归算法以及案例(可用C#、PHP、JAVA其中一种语言来写)!

    根据规律式，我们可以写出该递归函数：int AgeCal(int id){ if(id==4) return 10;else return (AgeCal(id+1)+1);} 【例2】计算n！【分析】虽然这道题目不像例1一样清晰明了告诉你使用“递归”法反推，但是我们有这样一个常识——n！＝(n-1)!*n；(n-1)!=(n-2)!*(n-1)……n=...

其他Java类似问题

檬味博客在线解答立即免费咨询

Java相关话题

Copyright © 2023 WWW.MENGVLOG.COM - 檬味博客
返回顶部