b_5_2.cpp

来自「C++应用教程原码,里面包含该书中有十三章内容的代码,详细具体」· C++ 代码 · 共 31 行

#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;

int n,k;  //k表示第几条路径，n为所求路径的终点
void path(int n,char s[20])  //s表示结果串
{	char s1[20];
	s1[0]='-';
	s1[1]=n+48; //将输入的整数值转换为对应字符的ASCII码值
	s1[2]='\0';
	strcat(s1,s);  //字符串连接，返回S1串
	if(n>1) path(n-2,s1);
	if(n>0) path(n-1,s1);
	if(n==0)
	{	k++;
		cout<<k<<" : 0"<<s<<endl;
	}
}

void main()
{	do
	{
		cout<<"n=";
		cin>>n;
	}while(!(n>=0&& n<=9));
	k=0;
	path(n,"");
	cin.get(); cin.get(); //等待结束，以便调测程序，可以删除
}