Question

递归查询 的向上递归 和 向下递归 是什么意思

Answer 1

递归说白了就是自己调用自己，向上递归和向下递归机制都一样，都有一个边界，都是调用自身。只是一个限定了最大值，一个限定了最小值，举个例子：
向下递归：
求5的阶乘。。

如下：

Java代码
public class Test {
static int multiply(int n){
if(n==1||n==0)
return n;
else
return n*multiply(n-1);
}

public static void main(String[] args){
System.out.println(multiply(10));
}
}

向上递归：

Java代码
public class Count
{
static void count(int n) //递归方法
{
if (n<5)
count(n+1);
System.out.print(" "+n);
}
public static void main(String args[])
{
count(1);
System.out.println();
}
}
这个结果输出5，4，3，2，1