स्ट्रिंग के सभी क्रमचयों (Permutations) को प्रिंट करें

आपको एक स्ट्रिंग दी गई है, और आपको एक रिकर्सिव फ़ंक्शन बनाना है जो स्ट्रिंग के अक्षरों के सभी क्रमचयों को उत्पन्न करे और प्रिंट करे। किसी स्ट्रिंग का क्रमचय उसके अक्षरों का पुनर्व्यवस्थित रूप होता है।

इनपुट की एकमात्र पंक्ति में स्ट्रिंग s दी गई है।

प्रोग्राम का आउटपुट स्ट्रिंग s के अक्षरों के सभी क्रमचयों का होना चाहिए। प्रत्येक क्रमचय को नई पंक्ति में प्रिंट किया जाना चाहिए। क्रमचयों का क्रम महत्वपूर्ण नहीं है।