编写一个C#程序，使用递归和位运算实现一个全排列生成器，要求不使用任何循环语句（如for、while、goto），且不使用任何可变数据结构（如数组、列表等），仅允许使用不可变的值类型。程序需生成给定整数集合（例如1到N）的所有可能排列，并输出结果。请解释你的实现思路，并确保递归逻辑清晰、代码简洁高效。