{ "prompt": "Write a Python function that calculates the factorial of a number using recursion.", "expected": "def factorial(n):\n if n == 0 or n == 1:\n return 1\n else:\n return n * factorial(n-1)" }