假设有一串字符串数组"abcdefg",如何让其逆序输出?
void string(char *str)
{
if (*str != '\0')
{
string(str+1);
}
printf("%c ", *str);
}
以上函数就实现了逆序输出字符串,结果是"gfedcba";
下面说几个递归中需要注意的问题
递归函数参数str+1,++str,str++区别
我第一次写这个程序的时候就是因为区分不出他们之间的差别导致结果运行不正确甚至奔溃
首先说string(++str),这样的运行结果是输出"gfedcb",a却没有输出。原因在于++str改变了指针的指向,使其指向了'b'字符,所以最后使得'a'无法输出,这不同于str+1,因为str+1不会修改指针本身指向。
string(str++)运行后会发现程序奔溃,这是因为后置++是在string()函数结束后才会执行++操作,但是这并不会结束,每次调用都会先进入下一层调用,str指向永远指向'a',最终一次++也没执行,如此死循环导致栈奔溃。