题目描述
已知下列各点之间的通向问题,请打印出由1至N(由键盘输入)的所有走法
输入
输入正整数n(n<=10)
输出
一行,第一个整数表示第几种情况,空一格,接下来用'整数>'的方式列出路径
样例输入
4
样例输出
1 1>2>3>4
2 1>2>4
3 1>3>4
数据范围限制
无
求解
#include<iostream>
using namespace std;
//定义递归函数
int dg(int);
//主函数
int main()
{
int n;
cin>>n
cout<<dg(n);
return 0;
}
// 求解递归函数