Java菜鸟教程 递归算法与Scanner类「建议收藏」

大家好，又见面了，我是你们的朋友全栈君。

最近笔者学习了递归算法与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 上午