original_query: What is the difference between recursion and corecursion in computer science?
query: What is the difference between recursion and corecursion in computer science?
answer: Recursion breaks down complex data into smaller parts until a base case is reached, while corecursion starts from a base case and builds up complex data iteratively. Recursion works analytically, while corecursion works synthetically.