{ "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)" }