Avvio alla ricorsività attraverso problemi

The work finds its place within a project concerning the 'active' introduction of Computer Science in the didactics of Mathematics through the use of the computer as a 'machine for thinking'. In this work, from a Computer Science point of view, a naive approach to the subject of recursivity was faced with great caution, in order to avoid, where possible, the known teaching/learning difficulties associated with it. On the contrary, from a Mathematics point of view, a reflection on the positional representation of the natural numbers and on the changes in base was developed. In the experimentation the pupils, starting from the analysis of the functioning of the odometer and its simulation in Logo, have been able to consciously acquire the rules of passage from the base ten to another base and viceversa.