Java 递归。以下程序的输出

Question

我正在寻找有关以下程序或代码如何工作的一些简短说明。谢谢

public void Convert( int iNum )
{
    int m = 0;
    if (iNum == 1 )
        System.out.print( iNum );
    else
    {
        m = iNum % 2;
        Convert(iNum/2);
        System.out.print(m);
    }
}

Answer 1

该程序尝试使用递归将十进制数转换为二进制数。让我们举个例子:

十进制 5 -> 二进制 101

Convert(5):
m = 5 %2 -> 1
   Convert(2):
       m -> 2%2 -> 0
       Convert(1)
          The first if is true: -> 1

Output: 101