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 阅读 8 次 更新于 2025-07-18 16:31:55 我来答关注问题0
  • 在使用Java进行递归输出杨辉三角时,可以通过编写一个方法来实现。这里有一个简单的例子:public static int f(int a, int b) { if (a == b || b == 1) return 1;return f(a - 1, b - 1) + f(a - 1, b);} 这个方法用于计算杨辉三角中特定位置的数。如果坐标是从1开始输入的...

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

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

  •  hardin2k 我是学java的,谁能给我说说递归算法是怎么算来着,最好给个例子,给个看得懂的,简单一点的,

    这里的递归方法是leiJia(),调用是在main里面的leiJia(10)这里,代码如下:public class Help {public static void main(String[] args) {doWhile();System.out.println("sum = " + leiJia(10));}public static void doWhile() {int i = 1, sum = 0;do {sum += i;} while (i++ ...

  • 首先,我们需要了解阶乘的概念。阶乘是指从1乘以到某个整数n的所有整数的乘积。例如,5的阶乘是1*2*3*4*5=120。在C++中,可以通过递归的方式定义阶乘函数:include int fun(int n) { if (n == 1) return 1; // 递归结束条件 return n * fun(n - 1); // 递归式 } 在...

  • 阶乘:要求:给定一个数值,计算出它的阶乘值,例如5的阶乘为5*4*3*2*1 实现:[html] view plaincopy // 利用递归实现一个数的阶乘值 private static BigDecimal getNum(BigDecimal inNum) { if (inNum.compareTo(BigDecimal.ONE) == 0) { return inNum; } return inNum....

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

Java相关话题

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