经典c程序100例-1

题目

有1、2、3、4个数字，能组成多少个互相不相同且无重复数字的三位数？都是多少？

#include <stdio.h>

int main() {
    for (int i = 1; i <= 4; i++)
        for (int j = 1; j <= 4; j++)
            for (int k = 1; k <= 4; k++)
                if (i != k && i != j && j != k)
                    printf("%d%d%d\n", i, j, k);
}

分析

因为求的是三位数，所以使用了三次循环进行嵌套，并设置判断条件：如果三个数都不相等就打印出来。
算法的时间复杂度为O(n^3)