如何以相反的顺序调用递归函数?

时间:2016-11-14 04:02:43

标签: java recursion

我被问到一个面试问题,说明:如何将一个数字从一个数字打印到提供的参数号到一个递归函数?

假设函数名称为 recursiveFunc 。当我称之为

recursiveFunc(100);

它应该打印1,2,3到100,依此类推。

请注意,它不应使用任何其他帮助初始化等变量。

有什么想法吗?

3 个答案:

答案 0 :(得分:5)

只需在递归后打印该值

public void recursiveFunc(int n) {
    if (n <= 0) return;
    recursiveFunc(n-1); // recurses 
    System.out.println(n); // prints 1 first 
}

答案 1 :(得分:5)

类似的东西:

void recursiveFunc(int n)
{
     if (n == 0)
     {
         return;
     }
     recursiveFunc(n-1);
     System.out.println(n);
}

答案 2 :(得分:3)

public void recursiveFunc(int n) {
    if (n <= 0) 
       return;
    recursiveFunc(n-1); 
    System.out.println(n); 
}

递归后打印。