In this article, we study some new characterizations of primitive recursive functions based on restricted forms of primitive recursion, improving the pioneering work of R. M. Robinson and M. D.

This Q&A is part of a weekly series of posts highlighting common questions encountered by technophiles and answered by users at Stack Exchange, a free, community-powered network of 100+ Q&A sites.

A recursive scheme for determination of the sum-of-divisors function is presented. As all of the formulas involve triangular numbers, the scheme is therefore compared for efficiency with another known ...

At a job interview on Friday, I had to write code, and one of the things that came up when we were talking about implementation of a concept was recursion. The director of the group said to me "Don't ...

Michael Corballis suggests that recursion is central to being human (1 September, p 48). I can’t help extending the computing metaphor. When programming a recursive routine, you must add a ...