怎么解，题目【递归算法】路径问题

题目描述

已知下列各点之间的通向问题，请打印出由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;
}
//  求解递归函数

下列各点之间的通向是什么? 请把问题发完整

用递归，把路径条件提前标好，然后在判断递归