算法－第四版－练习1.3.5解答

当N为50时下面这段代码会打印什么？从较高的抽象层次描述给定正整数N时这段代码的行为。

        Stack<Integer> stack = new Stack<Integer>();
        while (n > 0)
        {
            stack.push(n % 2);
            n = n / 2;
        }
        for (int d : stack)
        {
            System.out.print(d);
        }
        System.out.println()

n % 2得到n的二进制最低位上的值，0或者1。故上述代码就是将n的二进制位数值依次入栈，然后从栈顶将出输出，即为n的二进制表示。

测试代码：

/**
 * Description : 
 * Author      : mn@furzoom.com
 * Date        : Sep 28, 2016 4:12:17 PM
 * Copyright (c) 2013-2016, http://furzoom.com All Rights Reserved.
 */
package com.furzoom.lab.algs.ch103;

/**
 * ClassName    : E10305 <br>
 * Function     : TODO ADD FUNCTION. <br>
 * date         : Sep 28, 2016 4:12:17 PM <br>
 * 
 * @version 
 */
public class E10305
{
    public static void main(String[] args)
    {
        int n = 50;
        Stack<Integer> stack = new Stack<Integer>();
        while (n > 0)
        {
            stack.push(n % 2);
            n = n / 2;
        }
        for (int d : stack)
        {
            System.out.print(d);
        }
        System.out.println();
    }

}

输出：

110010

算法－第四版－1.3 背包、队列和栈－习题索引汇总

算法－第四版习题索引汇总