Among the most prominent developmental tasks of primary school education one finds increasing pupils' cognitive capacity with especial regard to observing, interpreting, coding and proving skills, which form an integral part of information and communication culture. Info-technology (problem solving with the tools and methods of informatics), a subject matter within informatics, provides outstanding opportunities to reach the aims outlined above. This study presents methodological ideas related to the subfield Algorithmization and data modelling of Info-technology. More specifically, it presents teaching methods to be applied while establishing the notion of recursion in grades 3–8 of primary education, and at the same time it also focuses on various realization possibilities of the prominent developmental tasks mentioned above.