如何解决如何计算置换的总可能性? 在 C 中
我是编程新手,我正在尝试用 C 补充这段代码以置换字符串,目前它显示所有交换的单词并计算单词有多少个字符。
但我也希望它计算排列生成的行数,在这部分代码不起作用。我不知道还能做什么!
示例:单词“hi”生成两行:hi 和 ih。 (在这种情况下,我希望程序写入“生成的单词:2”)
代码:
#include <string.h>
#include <stdio.h>
void swap (char *x,char *y)
{
char temp;
temp = *x;
*x = *y;
*y = temp;
}
void permute(char *a,int i,int n)
{
int j;
if (i == n)
printf("%s\n",a);
else
{
for (j = i; j <= n; j++)
{
swap((a + i),(a + j));
permute(a,i + 1,n);
swap((a + i),(a + j)); //backtrack
}
}
}
int main()
{
char str[21];
int len;
int cont = 1;
int fatorial = 1;
printf("\nType a word: ");
scanf("%s",str);
len = strlen(str);
permute(str,len - 1);
printf("\nNumber of letters: %d\n",len);
while (cont < len)
{
fatorial = fatorial * cont;
cont++;
}
printf("\nPossibilities:%d",fatorial);
return 0;
}
解决方法
您可以在 Node(10,20,30)
中增加一个计数器。类似的东西:
permute
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。