Java菜鸟教程 递归算法与Scanner类

来源:互联网 发布:JavaScript post 编辑:程序博客网 时间:2024/06/07 18:14

最近笔者学习了递归算法与Scanner类的简单应用,在此做一些分享。

递归算法:Recursion是一种解决问题的方法,就是把问题逐渐简单化。遵循“自己调用自己”的基本思想。运用递归算法解决问题的时候,要注意定义递归头,即什么时候不调用自身的方法;以及定义递归体:什么时候要调用自身的方法。可以用if else语句来控制,形成一个循环。以下是几个例子。

static int a = 0;
public static void test01()
{
        a++;
        System.out.println("Test01"+":"+a);
        if(a <= 10)
        {
        test01();                  //递归头
        }
        else 
        {
        System.out.println("over");          //递归体
         }
}

public static void main(String[] args){
test01();
}

用递归算法计算阶乘:

static int a = 1;
static int b = 1;
static double c = 1;
static double sum =0;
public static void test01()
{
        if(a <= 50)
        {
        for(b = 1;b <= a;b++)
        {
                c = b*c;
        }
        sum += c;
        a++;
        test01();
        }
        else
        {
        System.out.println("结果为:"+ sum);
        }

 }

public static void main(String[] args)
{
       test01();
}


Scanner类:用于接收键盘的输入,与用户进行交互。以下有几个例子。



以上如有表达不当之处,还请指出更正。

                                                                                                                                                                                                                                                                                2017-8-11 上午