避免以相反的顺序打印整数

Question

我只是在学习递归，我将以相反顺序打印输入数组（不使用任何字符串或字符方法）。

例如4295将显示为5924。

public static void method_c(int n) { 
    if (n > 0) { 
     System.out.println(n % 10); 
     n /= 10; 
    } 

有这样的代码，但它只返回5，所以我猜通过做递归它不会回去。我认为它可能是n /= 10的位置，但只改变了返回的数字。

我该如何修复它回去打印整个整数？

Answer 1

递归的基础是再次从内部调用相同的方法，并且缺少该方法。

public static void method_c(int n) 
{ 
    if (n > 0) 
    { 
     System.out.print(n % 10); 
     n /= 10; 
     method_c(n); 
    } 
} 

这应该解决这个问题。

Answer 2

递归，你忘记了，你必须调用自身内部的方法，除了在基本情况下，所以你会想：

public static void method_c(int n) { 
    if (n != 0) { 
     Boolean negative = false;  
     if (n<0) { 
      n*=-1; 
      negative = true; 
     }   
     System.out.print(n % 10); 
     method_c(n/10); 
     if (negative) System.out.print("-"); 
    } 
} 

调用上N/method_c 10除了当n为0会使函数递归。

Answer 3

它使用负号！

public static void main(String[] args) { 
    for(int i=0; i<15; i++) { 
     int number = (int) (System.nanoTime()%1000)-500; //random number 
     System.out.println(number+" - "+method_c(number)); //printing 
    } 
} 
public static int method_c(int number) { 
    String output = number<0?"-":""; 
    if(number<0)number=-number; 
    while (number > 0) { 
     output += number % 10 + ""; 
     number /= 10; 
    } 
    return Integer.parseInt(output); 
} 

输出示例：

73 - 37 
120 - 21 
-395 - -593 
216 - 612 
-78 - -87 
... more 

Answer 4

如果您改变if到while会达到预期的结果，但它会反复，不递归。在检查到基本停止条件满足后，递归方法会自行调用。你可能会想要写的东西，如：

public static void method_c(int n) { 
    if (n > 0) { 
     System.out.println(n % 10); 
     method_c(n/10); 
    } 
} 

Answer 5

正如其他人已经指出：为了使你的方法工作，改变你的if到while：

public static void method_c(int n) { 
    while (n > 0) { 
     System.out.println(n % 10); 
     n /= 10; 
    } 
} 

从你的描述来看，虽然这里似乎有一个重要的误解：你在做什么是迭代和不是递归。要快速浏览迭代和递归之间的差异，请查看here。