Thread: Help needed in recursion.

Code:

#include<stdio.h>
void print(char *p)
{
if(*p)
print(++p);
printf("%s\n",p);
}
main()
{
char *p="ABCD";
print(p);
}

for the above program I'm expecting output as

Code:

(null)
D
CD
BCD

but the ACTUAL output is

Code:

(null)
(null)
D
CD
BCD

Why printf is printing two NULL?

It increments to a null and in next call it's a null ( no increment ). Hence, prints both.

You need to indclude the printf in your if block:

Code:

if(*p) {

  print(++p);

  printf("%s\n",p);
}