一道很简单的题目

  昨天下课路过隔壁班的时候,他们的老师问了一个问题,说你输入一个数n,然后输出所有1,2,3组成的长度为n的组合,回来的时候吃晚饭的时候,想了想,其实问题很简单,回溯和递归就可以搞定,回实验室后立马实验之,编译环境(linux anjuta gcc)

源代码:

 

*  Created by Anjuta version  1.2 .4a  */
/*  This file will not be overwritten  */

/* *********************
author: tjltail
time:  2007/3/26 17:46
********************* */

// 这个是打印全部的可能
  // 假如要要求必须含有1，2，3至少一次的话，在printElem中加个判断就可以了

#include  < stdio.h >
#define  MAXLEN    100               // 数组元素的个数
#define  NUMBER  3                   // 数组元素的取值范围
int  tempNum[MAXLEN]; 

 

void  printElem(totalNum)    // 打印结果
{
  int  i ;
  for  ( i =   0  ; i  <  totalNum ; i  ++  )
 {
  printf( " %d " ,tempNum[i]) ;
 }
 printf( " " );
}


void  getAllNum(  int   totalNum ,  int  curLen) 
{
  int  i ;
  for  ( i  =   1  ; i  <=  NUMBER ; i  ++  )
 {
   if  ( curLen  ==  totalNum)             // 当数组元素等于totalNum  
  {
   printElem( totalNum) ;
    return  ;
  }
  tempNum[curLen  ++  ]  =   i ;
  getAllNum(totalNum ,curLen) ;
  curLen  --  ;                         // 回溯                             
 }
  return  ;
}

int  main()
{
  int  total ;
 printf( " please input the number: " );
 scanf( " %d " , & total);
 getAllNum(total,  0 ) ;
  return  ( 0 );
}