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 上午