hi....well this is my first post in this community...i hope people here will help me in my doubts...

I am an intermediate level programmer of c++...

i have a doubt regarding the permutations of a given string and permutations of first N natural numbers...

i have written a program for printing all the possible permutations of first N natural numbers..in the order of their indexes.....means if the user enters the index...the program will also tell him the i-th permutation....i havent used recursion...but when i searched here i saw the program for permuting a given string using recursion....i want to know whether the two problems are same or different...

And why the permutation problem is so important...that it is asked in interviews...kindly help me out...i can post my code and the algorithm i have followed for permutation of first n numbers...(if anybody want)

thanks & regards...

Rajat