帮我写一个c++程序要求 输出自然数1到3的不重复的全排列要求所产生的任一数字序列中不允许出现重复的数字。不能使用vectorvoid可以按照这个风格写int dp1005 ;int fint x ifx==0 return 1 ; int sum=0 ; ifdpx!=0return dpx ; forint i=0;i=x2;i++ sum+=fi ; return dpx=sum ;in

根据您的要求，我写了一个C++程序来输出自然数1到3的不重复的全排列:

#include<iostream>

int count = 0;

void permute(int arr[], int l, int r) {
    if (l == r) {
        for (int i = 0; i <= r; i++) {
            std::cout << arr[i] << " ";
        }
        std::cout << std::endl;
        count++;
    }
    else {
        for (int i = l; i <= r; i++) {
            std::swap(arr[l], arr[i]);
            permute(arr, l + 1, r);
            std::swap(arr[l], arr[i]);
        }
    }
}

int main() {
    int arr[] = {1, 2, 3};
    int n = sizeof(arr) / sizeof(arr[0]);

    permute(arr, 0, n - 1);

    std::cout << "Total permutations: " << count << std::endl;

    return 0;
}

这个程序使用递归的方式来生成不重复的全排列。它会输出1到3的所有不重复的排列，并计算总共有多少种排列