# Questions tagged [recursion]

Questions about objects such as functions, algorithms or data structures that are expressed using "smaller" instances of themselves.

496 questions
Filter by
Sorted by
Tagged with
196 views

### Why is there no “traditional”-mathy way to describe the general algorithm and give a more math-friendly definition of algorithm?

Why is there no algebraic definition of algorithm besides recursive functions? If I'm wrong, what is the matheist definition of algorithm that you've ever seen in a paper and can you provide a link? ...
20 views

### Recursive approach of longest common subsequence

I tried to solve Longest common subsequence problem using recursion, however as I later discovered, my thinking approach was wrong. I took 2 strings say s1 and s2 with lengths l1 and l2, s1="...
21 views

### Python 3: Directly returning a list after removing an element [closed]

Suppose I have a list X = [8,1,5,3]. I want to remove item at index 0 from the list and return it directly using a function f. ...
28 views

### Placing k Queens in a board, recursive problem

This is my first post here, Im a math student and I just took my first computer science course (introduction), so I apologize in advance if I'm asking something in a way that is not acceptable here. I ...
36 views

### How to perform AND on binary “recursive repeating sequences”?

Suppose, we have a two binary sequences, encoded as "recursive repeating sequences" (I don't know exactly how to name them). Each sequence can contain other sequences and has number related ...