Recursion

AP Computer Science A· difficulty 4/5

Real applications of recursion include

  • A

    Tree/graph traversal, divide-and-conquer (merge sort), backtracking, recursive descent parsers

    check_circle
  • B

    Loop replacement only

  • C

    Better than loops always

  • D

    Only academic exercises

Explanation

Recursion shines in problems with hierarchical or recursively-defined structure.

Want 10 more like this — adaptive to your weak spots?

Related questions