विकिपीडिया से प्राकृतिक संख्या के सेट-सैद्धांतिक परिभाषा
प्राकृतिक संख्याओं के सेट N को 0 से युक्त सबसे छोटे सेट के रूप में परिभाषित किया गया है और S (n) = n = {n} द्वारा परिभाषित उत्तराधिकारी फ़ंक्शन S के तहत बंद किया गया है।
इस तरह से परिभाषित पहली कुछ संख्याएँ 0 = {}, 1 = {0} = {{}}, 2 = {0,1} = {{}, {{}}}, 3 = {0,1,2 हैं } = {{}, {{}}, {{}, {{}}}}।
प्राकृतिक संख्या की इस परिभाषा का उपयोग करते हुए एक स्ट्रिंग की लंबाई गिनती।
इनपुट किसी भी लम्बाई की एक-zA-जेड से वर्णों की स्ट्रिंग
आउटपुट विभाजक के बिना सेट अंकन में स्ट्रिंग की लंबाई
उदाहरण
इनपुट खाली स्ट्रिंग
आउटपुट {}
इनपुट एक
आउटपुट {{}}
इनपुट aaaa
आउटपुट {{} {{}} {{}} {{}} {{}} {{}} {{} {{}}}}
'Aaaa' के साथ विभाजक है के लिए पठनीयता उत्पादन के लिए
{
{}
{{}}
{{} {{}} }
{{} {{}} {{} {{} } } }
}
शर्तेँ
- संख्या 9 के लिए 0 अंक कोड में प्रदर्शित करने के;
- चरित्र कोड रूपांतरण संख्या उत्पन्न करने के लिए का कोई उपयोग नहीं;
- अंकगणित और वेतन वृद्धि सहित अंकगणितीय गणनाओं के लिए + - * / का कोई उपयोग नहीं;
- कोई गणितीय बूलियन तर्क के अलावा अन्य संचालन;
- इनपुट स्ट्रिंग बाइट लंबाई निर्धारित करने में शामिल नहीं किये जाते;
विजेता बाइट में सबसे छोटा कोड लंबाई।
जैसा कि यह मेरा पहला प्रश्न है मुझे उम्मीद है कि मैंने इसे स्पष्ट और कठोर बना दिया है। दोस्ताना सलाह स्वीकार कर लिया।
f(n-1)
?