Вывести на экран различные пути, по которым фишка может пройти поле от позиции 1 до позиции n

int nw=0;
void ways(vector<int> v,int l,int k,int n)
{
    int s=v.size();
    v.push_back(0);
    for(int i=1; i<=k; i++)
    {
        v[s]=i;
        if(l+i<n) ways(v,l+i,k,n);
        else
            {
                for(i=0; i<=s; i++)
                    cout<<v[i]<<" ";
                cout<<endl;
                nw++;
                return;
            }
    }
}
void main()
{
    int n,k;
    cout<<"n k: ";
    cin>>n>>k;
    vector<int> v;
    ways(v,0,k,n);
    cout<<nw<<endl;
    system("pause");
}

int n, k;
 
void f(int i, std::string s) {
    if (i > n) return;
    else if (i == n) std::cout << s << "\n";
    else for (int j=1; j<=k; j++) f(i+j, s + " " + std::to_string(i+j));
}
 
int main() { std::cin >> n >> k; f(1, "1"); }

#include <math.h>
#include <fstream>
#include <iostream>
#include <string>
using namespace std;
int nw=0;
void ways(vector<int> v,int l,int k,int n)
{
    int s=v.size();
    v.push_back(0);
    for(int i=1; i<=k; i++)
    {
        v[s]=i;
        if(l+i<n) ways(v,l+i,k,n);
        else
            {
                for(i=0; i<=s; i++)
                    cout<<v[i]<<" ";
                cout<<endl;
                nw++;
                return;
            }
    }
}
void main()
{
    int n,k;
    cout<<"n k: ";
    cin>>n>>k;
    vector<int> v;
    ways(v,0,k,n);
    cout<<nw<<endl;
    system("pause");
}