Hades
小有名气
小有名气
  • 铜币0枚
  • 威望0点
  • 贡献值0点
阅读:2033回复:0

台阶问题。问题的描述见数据结构书。

楼主#
更多 发布于:2001-06-12 17:15
首先申明俺的不咋地。望高手多多指教。

#include"stdio.h"

char FootTrace[30];

void StepSearch(int StepLeft,char *CurrentFootTrace)
{
if( StepLeft==0 ){
*CurrentFootTrace = '\0';
printf("%s ",FootTrace);
}
if( StepLeft<=0 ) return;

*CurrentFootTrace = '1';
StepSearch(StepLeft-1,CurrentFootTrace+1);
*CurrentFootTrace = '2';
StepSearch(StepLeft-2,CurrentFootTrace+1);
*CurrentFootTrace = '3';
StepSearch(StepLeft-3,CurrentFootTrace+1);
}

void main()
{
printf("\n\t\t\tProgram is running:\n");
StepSearch(6,FootTrace);
printf("\n\t\tProgram is over,press any key to quit!");
}
游客

返回顶部