Skip to content
free
K
1
2
practice
Home
Math
English
Science
Social Studies
Contact
Language
English
Español
Sign In
/
High School Electives
/
Computer Science
/
Recursive Structure
Grade Level
Computer Science
HSCS.161 Recursive Structure
0%
Skill Level
🔴 Hard
00:00
Progress to Next Level
25% to Medium
Easy
Medium
Hard
Mastery
100%
A recursive maze solver marks a cell as part of the current path, tries neighbors, and backtracks. Which rule is correct for backtracking?
A
Never unmark any cell, even when exploring a different path in the same search.
B
If all recursive neighbor calls fail, unmark the cell before returning false.
C
Return true after marking the first open cell without checking the goal.
D
Call the solver again on the same cell after every failed neighbor.
Submit Answer