/*
* 输出n个元素
全排列 */
#
<stdio.h> void arrange(char *s,
k, m); void swap(char *s1, char *s2);
(void) {
n; i; char *
; pr
f("Please input the number of elements (>=0): "); scanf("%d", &n);
(n <= 0) { pr
f("WARN! The number should be >= 1!\n"); exit(0);
}
= (char *)calloc(n, 
(char)); /* 分配存放集合元素空间 */ (!) { pr
f("Sorry! Not enough memory!\n"); exit(0);
}
/* 读取
元素 , 限制了输入格式 */ pr
f("Please input the elements ('X X X ...'):\n\t"); for (i = 0; i < n; i
) /* Notice the '%ls' : get the next non-blank character */
scanf("%ls", &
[i]); pr
f("The is: {"); for (i = 0; i < n - 1; i
) pr
f("%c, ", [i]); pr
f("%c}\n", [i]); pr
f("All arragnement is as follows:\n"); arrange(
, 0, n-1); free(
); getchar
; /* 防止输出窗口
闪关闭 */ getchar
; 
0; }
void arrange(char *s,
k, m) {
i; (k 
m) { pr
f("\t"); for (i = 0; i <= m; i
) pr
f("%c", s[i]); pr
f("\n"); }
{ for (i = k; i <= m; i
) { swap(&s[k], &s[i]);
arrange(s, k + 1, m);
swap(&s[k], &s[i]);
}
}
}
void swap(char *s1, char *s2)
{
char temp = *s1;
*s1 = *s2;
*s2 = temp;
}
最新评论