Пеш аз оғоз
Пеш аз даъват ё баъд аз он? Аввал қарор диҳед. Рамзи пеш аз даъвати рекурсивӣ ҳангоми рафтан ба поён иҷро мешавад, бинобар ин бо тартиби аслӣ чоп мекунад. Рамзи баъд аз он ҳангоми бозгашт иҷро мешавад, бинобар ин баръакс чоп мекунад. Бипурсед, ки масъала кадомашро мехоҳад ва се даъватро дар коғаз кашед.
Сатрҳо ва векторҳоро бо истиноди const супоред: нусха дар ҳар даъват хеле суст аст. Ғояи худро дар ин ҷо озмоед:
Агар монед
1. Чопи баръакс
Маслиҳати 1. Ҷузъи аввал бояд охир чоп шавад.
Маслиҳати 2. out(i)-ро нависед: агар i аз охир гузашта бошад, қатъ кунед. Вагарна out(i + 1)-ро даъват кунед ва баъд аз он a[i]-ро чоп кунед. Массив набояд тағйир ёбад.
Маслиҳати 3. Массив то 100 000 ҷузъ дорад. Вектор ба функсия бо истиноди const меравад ё глобалӣ аст.
2. Навишти дуӣ
Маслиҳати 1. Рақами дуии охирин n % 2 аст. Рақамҳои пеш аз он шакли дуии n / 2 мебошанд.
Маслиҳати 2. Аввал шакли дуии n / 2-ро чоп кунед (танҳо агар n аз 1 калон бошад), баъд n % 2-ро.
Маслиҳати 3. n то 2⁶⁴ − 1 мерасад. Онро ба unsigned long long бихонед ва ба функсия параметри диҳед: дар баъзе тестҳо нодуруст кор мекунад. Барои -ро чоп кунед.