recursion - 101 Computing

Poem Decoding Challenge

Administrator — Wed, 20 Dec 2023 11:06:38 +0000

To celebrate the start of the Winter, we have asked our Artificial Intelligence “AI-101” to generate a poem about the cold winter weather. The AI has generated the following poem which consists of a list of numbers! We believe the…

The post Poem Decoding Challenge first appeared on 101 Computing.

The Moroccan Spices Box Set Puzzle

Administrator — Mon, 23 Oct 2023 10:05:37 +0000

In the heart of the medina of Marrakech, you will find one of the largest and most colourful souks in Morocco. In this souk, you will find merchants selling traditional clothing, multicoloured carpets, pottery, jewellery, antiques, lanterns, spices, etc. On…

The post The Moroccan Spices Box Set Puzzle first appeared on 101 Computing.

Recursive vs. Iterative Algorithm – Q&A

Administrator — Mon, 14 Mar 2022 09:22:12 +0000

Question 1[2 marks] For this question, we are looking at an algorithm used to implement the divisibility rule for 3 which states that: A number is divisible by 3 if the sum of all its digits is divisible by 3.…

The post Recursive vs. Iterative Algorithm – Q&A first appeared on 101 Computing.

The Climbing Stairs Puzzle

Administrator — Tue, 15 Feb 2022 20:41:30 +0000

Imagine a staircase with n steps. As you are climbing up this staircase, you either climb one or two steps at a time. The aim of this computing puzzle is to find out, using an algorithm, in how many distinct…

The post The Climbing Stairs Puzzle first appeared on 101 Computing.

Divisibility Rules

Administrator — Mon, 18 Nov 2019 23:02:34 +0000

For this challenge we will investigate a range of algorithms used to apply some of the most common divisibility rules. We will first focus on the divisibility rule of 3 to introduce the concept of recursion. A divisibility rule is…

The post Divisibility Rules first appeared on 101 Computing.

Recursive vs. Iterative Palindrome Check

Administrator — Tue, 16 Oct 2018 20:56:54 +0000

For this challenge we will investigate two algorithms used to find out if a word is a palindrome or not. The first algorithm will use an iterative approach, the second algorithm will use a recursive approach. Iterative Approach An iterative…

The post Recursive vs. Iterative Palindrome Check first appeared on 101 Computing.

The Social Network

Administrator — Wed, 20 Dec 2017 13:34:16 +0000

Six Degrees of Separation The Six degrees of separation is an idea that was originally set out by Frigyes Karinthy in 1929 and that can be applied to Social Networks such as Facebook. It is based on the idea that…

The post The Social Network first appeared on 101 Computing.

Backtracking Maze – Path Finder

Administrator — Fri, 15 Dec 2017 11:03:10 +0000

The purpose of this Python challenge is to demonstrate the use of a backtracking algorithm to find the exit path of Maze. Backtracking Algorithm A backtracking algorithm is a recursive algorithm that attempts to solve a given problem by testing…

The post Backtracking Maze – Path Finder first appeared on 101 Computing.

Backtracking Algorithm – Sudoku Solver

Administrator — Thu, 14 Dec 2017 22:19:13 +0000

The purpose of this Python challenge is to demonstrate the use of a backtracking algorithm to solve a Sudoku puzzle. Did You Know? The objective of a Sudoku puzzle is to fill a 9×9 grid with digits so that each…

The post Backtracking Algorithm – Sudoku Solver first appeared on 101 Computing.

Backtracking Algorithm – Magic Square Solver

Administrator — Thu, 14 Dec 2017 16:47:16 +0000

The purpose of this Python challenge is to demonstrate the use of a backtracking algorithm to solve a Magic Square puzzle. Did You Know? A 3×3 magic square is an arrangement of the numbers from 1 to 9 in a…

The post Backtracking Algorithm – Magic Square Solver first appeared on 101 Computing.