我正在尝试使用标准字符串置换算法(swap --> permute --> swap)来理解递归和回溯
由于我似乎无法理解它是如何回溯、交换字符和置换的,所以我尝试在每次递归的permute()调用中插入printf,并递增缩进“级别”。不管怎样,下面是代码:
void permute(char arr[], int L, int R, int level)
{
int i = 0;
level = level+1;
if(L == R)
{
printf("%*s", level, "\t");
printf("printing : %s\n", arr);
}
else
{
for(i = L; i <= R; i++)
{
printf("%*s", level, "\t");
printf("swapping %c with %c\n", arr[L], arr[i]);
SWAP(&arr[L], &arr[i]);
permute(arr, L+1, R, level);
printf("%*s", level, "\t");
printf("swapping back %c with %c\n", arr[i], arr[L]);
SWAP(&arr[L], &arr[i]);
}
}
}
int main()
{
char str[] = "abc";
permute(str, 0, 2, 0);
return 0;
}我想要的是printf("%*s", level, "\t");在我们进入更深的递归级别时增加标签。但这不起作用,我得到一个文本块移动了一个制表符。
swapping a with a
swapping b with b
printing : abc
swapping back b with b
swapping b with c
printing : acb
swapping back b with c
swapping back a with a
swapping a with b
swapping a with a
printing : bac
swapping back a with a
swapping a with c
printing : bca
swapping back a with c
swapping back a with b
swapping a with c
swapping b with b
printing : cba
swapping back b with b
swapping b with a
printing : cab
swapping back b with a
swapping back a with c你知道怎么让printf插入(level * '\t')标签吗?
发布于 2017-02-05 03:10:39
格式字符串中的*不是重复计数;它是最小字段宽度。如果level为19,%*s将打印19个字符,但字符串中只有一个制表符,因此它始终只打印一个制表符和18个空格。字符串将是右对齐的(左对齐没有-标志),因此将有18个空格和一个制表符。
#include <stdio.h>
int main(void)
{
int level = 19;
printf("[%*s]\n", level, "\t");
return 0;
}您需要一串选项卡,比如"\t\t\t\t\t\t\t\t\t\t\t\t",它比您将要访问的最深级别还要长。或者你需要一个小函数来缩进适当数量的制表符:
static inline void indent(int n)
{
for (int i = 0; i < n; i++)
putchar('\t');
}在调用printf()之前调用它。
发布于 2017-02-05 03:05:56
你可以使用for循环:例如
for(int j = 0;j<level;j++)
printf("\t");发布于 2020-07-11 04:09:49
最简单的方法:
#include <stdio.h>
int main (void)
{
printf("how i do this\t");
for(int i = 1 ; i <= 9; i++ ) {
printf(" ");
}
printf("gotit");
return 0;
}按你想要的方式工作。您只需将第一个制表符放在for部件之前,这样您就处于正常的制表符位置,并且因为一个制表符仅用于空格,所以您可以随心所欲地打印4个空格。
别忘了你想要的数量-你之前做的第一个标签,所以我想把它设置在文本后的第10个位置,所以我在9次后停止了循环。例如,如果你想要1000,只需用999替换9即可。
https://stackoverflow.com/questions/42044341
复制相似问题