Вот код Javascript, чтобы делать то, что вы хотите:
var input = 3; // Read 3 from user
var lines = 1 << input;
var i, j;
for(i = 0; i < lines; i++){
var str = "";
for(j = input - 1; j >= 0; j--){
if(i & 1 << j)
str += "1";
else
str += "0";
}
document.write(str + "<br />");
}
Вот оно работает: http://jsfiddle.net/uqP3M/
Я не дам вам код Java, так как это, вероятно, домашнее задание ивы должны попытаться понять это при конвертации в Java.Если вы не уверены в операторе <<
.Просто знайте, что (1 << x)
означает 2 в степени х.Это должно помочь вам понять это.