New posts in Recursion

Generalized Recursion vs. Turing Completeness

Behaviour of $u_{n}=u_{\lfloor n/2\rfloor}+u_{\lfloor n/3\rfloor}+u_{\lfloor n/6\rfloor}$

Define $1+x+x^2+\cdots+x^n$ recursively

how to prove recursive function f(x) is in O(n)?

Evaluating the recurrence $f_k(x)= f'_{k-1}(x)+f_{k-1}(x) f_1(x)$ with $f_0(x)=1$, $f_1(x)=e^x$

Why is $ \frac{5}{64}((161+72\sqrt{5})^{-n}+(161+72\sqrt{5})^{n}-2)$ always a perfect square?

$x_{n+13}=x_{n+4}+2x_{n}$, $x_{143}=...$

The halting problem is the most complicated of all recursively enumerable problems

Use proof by mathematical induction to prove explicit formula for recursive sequence is correct

$ \int_0^\frac{\pi}{2}\ln^n\left(\tan(x)\right)\:dx$