递归：求给定数字数组中所有可能k置换的和

Question

我遇到的问题如下：

对于给定的不同十进制数字数组（0,1,2,3...,8,9)编写一个递归函数，返回由给定数字组成的所有自然数的总和。例如，对于数组{1,2}，您将获得12 21 2 1 = 36

我想的是如果你有一个数组1，2，3

您可以将最后一个数字“放在一边”，并将剩下的较小的一组按如下方式排列：

1. 1 2 3
2. 2 1 3
3. 2 3
4. 1 3
5. 3

这将是10*[perm（1,2）]3*（重复次数）

这是我的c代码：

#include <stdio.h>
#include <stdlib.h>

void swap(int *a,int *b)
{
int *temp=a;
    *a=*b;
    *b=*temp;
}

int rek(int n[], int d,int sum,int cnt)
{   cnt++;
if(d==0){return n[d];}
int i;
for(i=d;i>=0;i--)
{
    swap(&n[i],&n[d]);
    sum+=10+rek(n,d-1,sum,0)+n[d]*cnt;
    swap(&n[i],&n[d]);
}
return sum;
}


int main()
{
int a[9],k,i,s=0,error=0;
scanf("%d",&k);
for(i=0;i<k;i++)
{
    scanf("%d",&a[i]);
    if(i){if(a[i]==a[i-1]){error=1;} }
}
if(error){printf("Error!"); return 0;}

s+=rek(a,k-1,s,0);

printf("%d",s);

return 0;
}

我的交换似乎不起作用，我也不知道为什么。我在rek函数中打印了数组，对于输入{1,2}，它应该是一次{1,2}，另一次是{2,1}，但我得到的是{1,2}，然后是{2,2}。我四处看了看，但我唯一能找到的是所有可能的组合的总和，这些组合的总和等于某个数字。我知道用一些组合公式不用递归就可以做到这一点，但我对递归版本感兴趣。

Answer 1

void swap(int *a,int *b)
{
int *temp=a;
    *a=*b;
    *b=*temp;
}

这将指针存储在温度中，将值设置为a，然后读取温度值。它仍然指向相同的位置，现在有了新的值。您需要将值本身存储在临时变量中：

void swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}