Recursion Algorithms in C++

This repository contains solutions to three recursion-based problems implemented in C++ as part of an Advanced Programming course assignment.

Originally implemented as a university assignment and later cleaned up for documentation and portfolio presentation.

Problems

Q1: Obstacle Chessboard

Counts the number of valid ways to place eight queens on an 8×8 chessboard with blocked cells, where no two queens threaten each other.

Q2: Expression Parenthesization

Calculates the number of distinct results that can be obtained from a mathematical expression by applying different valid parenthesizations.

Q3: Minimum Cost Path

Finds the minimum cost path through a sequence of faculties where each move can advance one or two steps, using a recursive approach.

Technologies

• C++
• Recursion
• Algorithms
• Problem Solving

Project Structure

• Q1-810102582.cpp – Obstacle chessboard solution
• Q2-810102582.cpp – Expression parenthesization solution
• Q3-810102582.cpp – Minimum cost path solution

Course

Advanced Programming (AP)

Department of Computer Engineering University of Tehran