Data Structures Using C, 2nd Edition by Pearson

Overview of C 65

{

if (N == 1)

return result;

else

return( sum (N-1, N + result));

}

void main()

{

int N, total;

printf("\n Enter N");

scanf("%d",&N);

total = sum(N,1);

printf("\n sum =%d", total);

}

Sample output of the program is given below:

1.17.2 Tower of Hanoi

The problem of ‘Tower of Hanoi’, based on a legend of Vietnam, was first described by the mathemati-

cian François Éduoard Anatole Lucas. Later on Henri de Parville also described the same problem based

on an ancient Indian legend. It says that the dome of the Kashi Vishwanth Temple at Banaras marks the

centre of the world. Under the dome there is ‘Tower of Bramah’.

The statement of the ...