从 1 到 N 的排列（可重复选择）

题目描述： 给定一个正整数 n 和一个正整数 k，生成从 1 到 n 的所有长度为 k 的排列，允许数字重复使用。

输入格式： 一行两个整数 n,kn, kn,k。

输出格式： 若干行，每行包含一个长度为 k 的排列。

测试数据

输入数据
2 2
输出数据
1 1
1 2
2 1
2 2
输入数据
3 1
输出数据
1
2
3
输入数据
2 3
输出样例
1 1 1
1 1 2
1 2 1
1 2 2
2 1 1
2 1 2
2 2 1
2 2 2

解题思路

1. 使用递归生成长度为 k 的排列。
2. 允许每个数字重复使用，每次从 1 到 n 选择数字，递归生成新的排列。
3. 当排列长度达到 k 时，输出该排列。