3_14.cpp
上传用户:zipjojo
上传日期:2009-07-20
资源大小:70k
文件大小:0k
源码类别:

文章/文档

开发平台:

C/C++

  1. #include<iostream.h>
  2. #include<string.h>
  3. int n,k;  //k表示第几条路径,n为所求路径的终点
  4. void path(int n,char s[20])  //s表示结果串
  5. {
  6. char s1[20];
  7. s1[0]='-';
  8. s1[1]=n+48; //将输入的整数值转换为对应字符的ASCII码值
  9. s1[2]='';
  10. strcat(s1,s);  //字符串连接,返回S1串
  11. if(n>1) path(n-2,s1);
  12. if(n>0) path(n-1,s1);
  13. if(n==0)
  14. {
  15. k++;
  16. cout<<k<<" : 0"<<s<<endl;
  17. }
  18. }
  19. void main()
  20. {
  21. do
  22. {
  23. cout<<"n=";
  24. cin>>n;
  25. }while(!(n>=0&& n<=9));
  26. k=0;
  27. path(n,"");
  28. }