При написании формы "не(?)рекомендую" мы видим, что один из её элементов (второй) связан с глаголом "рекомендовать", следовательно и сам является глагольной формой, отвечающей на вопрос "что делаю?". Другой элемент - "не" - является либо предлогом-частицей, либо приставкой. Это и предстоит выяснить ниже.
Во время выбора между раздельным и слитным написанием, мы должны, уже отнеся "не(?)рекомендую" к формам глагола, охарактеризовать сам глагол как не употребляющийся без "не" или как употребляющийся. Поскольку в русском языке, несомненно, активен глагол "рекомендовать" и его форма "рекомендую", мы с уверенностью говорим о том, что отрицание "не" обязательным при данном глаголе совсем не является, поэтому оно пишется отдельно от слова. Ведь глаголы с подобными признаками с "не" слитно писать нельзя.
Поэтому вариант "нерекомендую" (слитно) корректным не является, а написание в два слова - "не рекомендую" - является правильным.
Примеры предложений:
"Наташа сказала: "Своим подругам я не рекомендую читать такие книги".
"Лично я настоятельно не рекомендую ходить туда, где вам не интересно", - произнесла Анастасия Ивановна".