Конечно, слово сложное, поскольку в нем целых три гласных, находящиеся в слабой позиции, --
это гласные е, о, е в первых трех слогах глагола рЕкОмЕндую.
Глагол "рекомендовать" пришел в наш русский язык из латинского и проверить ни однокоренными словами, ни какими-нибудь словоформами его не представляется возможным, к большому сожалению. Это словарное слово.
Единственный вариант можно предложить -- это посмотреть его написание в словарях орфографических, посмотреть и постараться запомнить. Можно посоветовать также для лучшего и твёрдого запоминания воспользоваться способом подбора слов-образов.
Слова-образы обычно подбираются так, чтобы буква, которая является сомнительной в словарном слове, находилась под ударением.
Словарный глагол рекомендую, как и существительное "рекомендация", имеет, например, слово-образ "совЕт" и "сОвесть", их можно взять за образы.
Естественно, каждый человек может подобрать подобные слова по своему желанию, более близкие и понятные ему самому, но в коттрых проверяемые гласные е и о стояли бы под ударением.