「java递归乘法」java中用递归方法求阶乘

今天给各位分享java递归乘法的知识，其中也会对java中用递归方法求阶乘进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、Java 用递归写乘法程序 错在哪？？
• 2、java中递归算法是什么怎么算的？
• 3、用java递归算法求一个数字的阶乘
• 4、给一个用java程序编写的递归的乘法程序。越简单越好！
• 5、java递归求数字10的阶乘。
• 6、在java中，用递归方法计算n的阶乘。

Java 用递归写乘法程序 错在哪？？

你的程序本身是不存在语法错误的，但是你不发觉你定义了很多数组吗？然而数组是定义对了 ，但是你的每个数组的范围定义的都是自身输入的，换句话说就是你的各个数组的下标范围不固定，当输入一些比较小的值时数组的范围没有越界，但是万一输入一些不啊好的下标时，数组就会表示越界了，所以对于你那些不固定的数组范围存在了相对的异常。

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 1

at java.lang.String.charAt(Unknown Source)

at C_Data.Exercise.main(Exercise.java:25)

java中递归算法是什么怎么算的？

一、递归算法基本思路：

Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法表示问题的解。递归往往能给我们带来非常简洁非常直观的代码形式，从而使我们的编码大大简化，然而递归的思维确实跟我们的常规思维相逆的，通常都是从上而下的思维问题，而递归趋势从下往上的进行思维。

二、递归算法解决问题的特点：

【1】递归就是方法里调用自身。

【2】在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

【3】递归算法代码显得很简洁，但递归算法解题的运行效率较低。所以不提倡用递归设计程序。

【4】在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。

【5】在做递归算法的时候，一定把握出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件，当满足了这个条件的时候我们就不再递归了。

三、代码示例：

public class Factorial {

    //this is a recursive function

    int fact(int n){

        if (n==1) return 1;

        return fact(n-1)*n;

    }

}

     public class TestFactorial {

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        Factorial factorial=new Factorial();

        System.out.println("factorial(5)="+factorial.fact(5));

    }

}

代码执行流程图如下：

此程序中n=5就是程序的出口。

用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 test = new Test();

long a = test.cal(b);

System.out.println(a);

}

// 通过递归掉调用最终返回结果

public long cal(int number) {

// 如果数字为1，则直接返回

if (number == 1) {

return 1;

} else {// 否则递归求值

return number * cal(number - 1);

}

}

}

2、递归方法：

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).

3、特点：

(1) 递归就是在过程或函数里调用自身。

(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。

(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

给一个用java程序编写的递归的乘法程序。越简单越好！

class Test

{

public static void main(String[] args)

{

System.out.println(multiply(5));

}

public static int multiply(int n)

{

if(n=1)

{

return 1;

}

else

{

return n*multiply(n-1);

}

}

}

java递归求数字10的阶乘。

我按照我的理解给你解答一下，希望你能看明白。

我理解中的递归，就是在没完成当前运算的情况下，先完成当前运算的上一级，如上一级仍未完成则继续推向上一级，知道完成某一级运算后，在逐条往回返，最终的运算结果就是最终的值。

i 为 10时，add(10) = 10*(add(9))，此时10为整数，而我们需要计算出add(9)为多少；

i 为 9 时，add(9) = 9*(add(8))，这样再结合上一级 add(10) = 10*9*(add(8))

...

i 为2时， add(2) = 2*(add(1))=2*1，因此add(10) = 10*9*8*7*6*5*4*3*2*1.

在java中，用递归方法计算n的阶乘。

用Java求键盘输入的数的阶乘n。（递归算法）packagejiecheng; importjava.util.*;  //导入java.util包中的所有类classrep{ publiclongrep(intn){ longi=0; if(n==0||n==1) i=1;

elsi=n*rep(n-1)  returni; } } publicclassJie {  publicstaticvoidmain(String[] args) {  intn;  //此处定义要输入的数Scanner s = newScanner(System.in);  //以下三行用于n的值得输入System.out.print( "请输入一个整数："); n = s.nextInt(); rep f= newrep(); System.out.println(n+"!="+f.rep(n)); } }

Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。

发展历程：20世纪90年代，硬件领域出现了单片式计算机系统，这种价格低廉的系统一出现就立即引起了自动控制领域人员的注意，因为使用它可以大幅度提升消费类电子产品（如电视机顶盒、面包烤箱、移动电话等）的智能化程度。

Sun公司为了抢占市场先机，在1991年成立了一个称为Green的项目小组，帕特里克、詹姆斯·高斯林、麦克·舍林丹和其他几个工程师一起组成的工作小组在加利福尼亚州门洛帕克市沙丘路的一个小工作室里面研究开发新技术，专攻计算机在家电产品上的嵌入式应用。

java递归乘法的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java中用递归方法求阶乘、java递归乘法的信息别忘了在本站进行查找喔。