您的位置:首页 > 编程语言 > Java开发

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

2017-08-11 09:20 946 查看
最近笔者学习了递归算法与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 上午
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: