递归查询 的向上递归 和 向下递归 是什么意思
答案:1 悬赏:30 手机版
解决时间 2021-01-30 03:56
- 提问者网友:椧運幽默
- 2021-01-29 19:10
递归查询 的向上递归 和 向下递归 是什么意思
最佳答案
- 五星知识达人网友:几近狂妄
- 2021-01-29 19:25
递归说白了就是自己调用自己,向上递归和向下递归机制都一样,都有一个边界,都是调用自身。只是一个限定了最大值,一个限定了最小值,举个例子:
向下递归:
求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
向下递归:
求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
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯