试题1. 有1,2,3,4个数字,能组成多少个互不相同且无重复数字的三位数? 都是多少? 编写程序, 在屏幕上打印输出这些三位数.
思路1:用四层循环穷举出所有可能的排列形式。
int main( int argc, char * argv[] )
{
int i, j, k, n;
int x[] = { 1, 2, 3, 4 };
for( i = 0; i < 4; ++i )
{
for( j = 0; j < 4; ++j )
{
if( i == j )
continue;
for( k = 0; k < 4; ++k )
{
if( k == i || k == j )
continue;
for( n = 0; n < 4; ++n )
{
if( n == i || n == j || n == k )
continue;
printf( "%d%d%d%d\n", x[i], x[j], x[k], x[n] );
}
}
}
}
return 0;
}
思路2:用递归法
将第0个元素依次与1~(n-1)个元素互换,然后按照【首元素】+【其余元素的排列】的模式输出结果即可。
// 交换数组x中下标为i和j的元素
void swap( int x[], int i, int j )
{
int t = x[i];
x[i] = x[j];
x[j] = t;
}
// 求取数组x中下标范围idx_s~idx_e的元素全排列
void perm_num( int x[], int n, int idx_s, int idx_e )
{
int i;
if( idx_s == idx_e )
{
for( i = 0; i <= idx_e; ++i )
printf( "%d", x[i] );
printf( "\n" );
}
else
{
for( i = idx_s; i <= idx_e; ++i )
{
swap( x, idx_s, i );
perm_num( x, n, idx_s + 1, idx_e );
swap( x, idx_s, i );
}
}
}
int main( int argc, char * argv[] )
{
int i, j, k, n;
int x[] = { 1, 2, 3, 4 };
perm_num( x, 4, 0, 3 );
return 0;
}