#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20

void print(int*);
int getPosition(int*);
int hasNext(int*, int);
void next(int*, int);
int main(void) {
int list[MAXSIZE] = {0};
int n;
printf("輸入清單個數：");
scanf("%d", &n);
print(list);
while(hasNext(list, n)) {
next(list, n);
print(list);
}
return 0;
}
void print(int* list) {
printf("[");
int i, position;
for(i = 0, position = getPosition(list); i < position; i++) {
printf("%d, ", list[i]);
}
printf(position == -1 ? "]\n" : "%d]\n", list[i]);
}
int getPosition(int* list) {
int i;
for(i = 0; list[i] != 0; i++);
return i - 1;
}
int hasNext(int* list, int n) {
int position = getPosition(list);
return position == -1 || list[position] < n || position != 0;
}
void next(int* list, int n) {
int position = getPosition(list);
if(position == -1) {           // 第一個非空清單
        list[0] = 1;
}
else if(list[position] < n) {  // 遞增清單個數
        list[position + 1] = list[position] + 1;
}
else if(position != 0) {       // 如果不是第一個位置
        list[position] = 0;
list[position - 1]++;      // 下一個清單尾數
    }
}