当前位置: 代码迷 >> C语言 >> 输出由1,2,3,4组成的所有三位数,三位数间无重复数字.怎么写?
  详细解决方案

输出由1,2,3,4组成的所有三位数,三位数间无重复数字.怎么写?

热度:134   发布时间:2008-03-13 18:17:50.0
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void print(int *p,int n)
{
    for(int i=0;i<n;i++)
    cout<<p[i];
    cout<<endl;
}
int main()
{
    int a[]={1,2,3,4};
    sort(a,a+4);
    print(a,4);
    while(next_permutation(a,a+4))
    {
        print(a,4);
    }   
    system("pause");
    return 0;
}
----------------解决方案--------------------------------------------------------
给大家绕绕大脑
#include <stdio.h>
#define N 100
int a[N],nn;
void output(int *a)
{
    int i;
    static int count=1;
    printf("%3d:",count++);
    for(i=1;i<=nn;i++)
        printf("%d",a[i]);
    printf("\n");

}


void comb(int n,int k)
{
    
    
    if(n>k&&k>1)
    {
        comb(n-1,k);
        a[k]=n;
        comb(n-1,k-1);
    }
    else if(k==1)
    {
        for(;n>0;n--)
        {   a[k]=n;
            output(a);
        }
        
    }
    else if(n==k)
    {   
        for(;n>0;n--)
        a[n]=n;
        output(a);
    }
}

int main()
{   nn=3;
    comb(5,3);
    return 0;
}
----------------解决方案--------------------------------------------------------
我是新手,也来学习...
----------------解决方案--------------------------------------------------------
  相关解决方案