Recursion

School Notes Notes

Search

Library

A-Levels

Computer Science

Algorithms

Search

Binary Search Linear Search

Sorts

Bubble Sort Insertion Sort Merge Sort Quick Sort

Compression

Lossless

Dictionary Encoding Run-Length Encoding

Data Structures

Array Graph Hash Tables Linked List List Record Tuple

Databases

SQL

Additional Commands Commands Wildcards

Types

Flat-File Database

CRUD (Create, Read, Update, Delete)Data Integrity Entity Relational Diagrams Keys Normalisation (Normal Factor)Transaction Processing

Elements of Computational Thinking

Data Mining Heurisitcs Thinking Abstractly Thinking Concurrently Thinking Procedurally

Exam Practice

2025 OCR Paper 1

Generalisation of Applications

Compilers Licensing Linkers and Loaders Nature of Applications Translators Utility Software

Hardware

Fetch-Decode-Execute Graphics Processing Input Output Devices Multicore Systems RAM and ROM RISC and CISC Structure and Function of the CPU Types of Storage Von Neumann and Harvard Architectures

Moral, Ethical, Cultural, Legal

Knowledge

Analysis of Personal Information Automated decision making & Artificial Intelligence Censorship and the Internet Computers in the Workforce Environmental Effects Layout, Colour Paradigms, and Character Sets Monitor Behaviour Piracy and Offensive Communications

Networking

Client & Server

Processing Topology

Hardware

Model

Layers TCP/IP Model

Packets

Packet and Circuit Switching

Protocols

Security

Network Security Network Security In Development Network Threats

Networking Types of Networks

Operating Systems

Device Drivers Multi-tasking and Scheduling Operating System Needs Paging vs. Segmentation Virtual Machines

Practice Log

Lesson #1 What Is This?

Programming

Software Development

Testing

Dry Run Methods of Testing Test Data Trace Tables User Feedback

Software Development Lifecycle

Types

Assembly

Little Man Computing Memory Addressing

Web Technologies

CSS

Page Rank Search Engine Indexing Server-Side and Client-Side Processing

Deprecated

History

Russian History

10. Economic Developments

Was collectivisation a success?

11. Government, Propaganda and the Stalinist Cult

Cult of Personality

14. Industrial and Social Developments in Towns and Cities

answering-questions-about-the-five-year-plans five-year-plans impact-of-the-five-year-plans

7. Foreign Relations and Attitudes

7.2. 1924 - 1929

Foreign Policy under Stalin (1924 - 1929)

Tudors

2 - Henry VIII

2.4 - Changes in Society

2.4 - Overview 2.4.1 - Elites, Gentry, Commanders 2.4.2 - Regional Variations 2.4.3 - Social Impact of Religious Changes 2.4.4 - Lincolnshire Rising and Pilgrimage of Grace, 1536

2.5 - Changes in Economy

2.5.1 - Trade and Exploration 2.5.2 - Economy

2.6 - Changes in Religious Ideas

2.6.1 - Nature of the English Church Before Reformation 2.6.2 - Renaissance and Humanism During Henry VIII's Reign 2.6.4 - Dissolution of the Monasteries (1536 - 40)2.6.5 - Impact of the Dissolution of the Monasteries 2.6.7 - Opposition to Religious reforms 2.6.8 - Support for Religious reforms 2.6.9 - Government Response to Opposition

3 - Edward VI

Edward's Role in Government Government under Northumberland 1550 - 1553 Somerset's Foreign Policy

History (old)

Russian History

Communist Government

Power Struggle

Stalin

Tudors

Henry VII

Foreign Policy

France

Treaty of Etaples

Threats and Supporters

Homework

History

Russian History

Reading on Conservation

Psychology

Attachments

Animal Studies

Evaluating Harlow's Animal Study Evaluating Lorenz's Animal Study Harlow's Animal Study Lorenz's Animal Study

Examples

Genie - Feral Child

Explanations

Bowlby's Monotropic Theory Bowlby's Theory of Maternal Deprivation Evaluating Bowlby's Monotropic Theory Evaluating Bowlby's Theory of Maternal Deprivation Learning Theory

Relationships

Evaluating Influence of Early Attachments on Relationships Influence of Early Attachments on Adult Relationships Influence of Early Attachments on Child Relationships

Study

Romanian Orphan Studies Schaffer and Emerson (1964)

Attachment Cultural Variations Evaluating Attachment Evaluating Cultural Variations Types of Attachments

Biopsychology

Rhythms

Circadian Rhythms Infradian Rhythms Introduction to Rhythms

Brain Imaging Evaluating Brain Imaging Evaluating Fight or Flight Response Evaluating Localisation of function in the Brain Fight or Flight Response Localisation of function in the Brain Neurons Synaptic Transmission The Endocrine System The Nervous System

Issues and Debates

Approaches Cultural Bias Ethical Implications of Socially Sensitive Research Evaluating Cultural Bias Evaluating Free Will and Determinism Free Will and Determinism Perspectives

Memory

Eyewitness Testimony

Cognitive Interview

Evaluating Cognitive Interview

Study

Loftus and Palmer (1974)Yerkes and Dodson Law (1908)

Eyewitness Testimony

Psychopathology

Abnormality

Abnormality Deviation from Ideal Mental Health Deviation from Social Norms Failure to Function Adequately Statistical Infrequency

Mental Disorders

Treatment

Depression

Evaluating Treating Depression - Cognitive Approach Evaluating Treating Depression - Cognitive Approach Models Treating Depression - Beck's Negative Triad (1967)Treating Depression - Cognitive Approach Treating Depression - Ellis' ABC Model (1962)

OCD

Evaluating OCD - Biological Approach Evaluating Treating OCD Evaluating Treating OCD Explaining OCD - Biological Approach

Phobias

Evaluation Treating Phobias: Behavioural Approach Treating Phobias: Behavioural Approach

Characteristics of Mental Disorders

Social Influence

Study

Asch's Study

Asch's Study Asch's Variation Studies (Affecting Variables)Evaluating Asch's Study

Zimbardo's Study

Zimbardo's Study

Conformity Evaluating Conformity Social Influence

Extended Project Qualification

Taught Skills

Government & Politics

Exam Information

Command Words Essay Plan Sheets Exam Understanding Tackling Extract Questions Writing a Graphs and Transformations 9 marker

Informal

Homework

Paper 1

Constitution

25 Marker Cheat-sheet 26-02-2026 Constitutional Reform Exam Plan Important Definitions 30-01-2026

Core Executive

03-02-2026 10-02-2026 28-01-2026 Poll Tax and Iraq War Overview Feedback 03-02-2026

Devolution

Elections and Referendum

2024 Voter Breakdown Advantages and Disadvantages of Referendums Essay Plan 2 Previous Referendums

European Union

18-03-2026-Exam Plan

Judiciary

06-03-2026 20-03-2026 25-03-2026-Essay Plan

Parliament

07-01-2026 Definitions 03/12/2025 Essay Plans 20-01-2026

Participation and Democracy

Assessing Compulsory Voting Does Britain have a participation crisis?How democratic is the United Kingdom?Understanding voting turnout in the United Kingdom

Political Parties

Images

9 Marker Essay Plans Article Review Should Political Parties Be State Funded?

Pressure Groups

06-05-2026 Complete the Table 13-05-2026 25-Marker Essay Plans 9-Marker Exam Plans

UK Constitution Glossary 27-01-2026 UK Constitution Glossary 28-01-2026

Paper 3

Conservatism

05-05-2026 Key Thinkers Table 05-05-2026 Reading

Liberalism

05-05-2026 Key Thinkers (Locke & Stuart)19-05-2026 28-04-2026 Liberalism Dictionary 28-04-2026 Liberalism Review

UK Devolution Glossary 24-02-2026 UK Elections Glossary

Lessons

Paper 1

Constitution

04-03-2026 04.03.2026 - "Does the UK need a codified constitution?" (25 marker)13-02-2026 27-02-2026-2 30-01-2026

Core Executive

03-02-2026 21-01-2026 27-01-2026

Parliament

08-12-2025 10-02-2026 20-01-2026 27-02-2026

Political Parties

Paper 3

Core Ideologies

Conservatism

Liberalism

Starters

Paper 1

Constitution

13-03-2026-Quiz

Core Executive

Devolution

11-03-2026 17-03-2026

European Union

18-03-2026 24-03-2026

Paper 3

05-05-2026 12-05-2026 28-04-2026

Paper 1

Constitution

Examples

The Human Rights Act 1998

Advantages and Disadvantages of an Uncodified Constitution Does Britain need a codified constitution?Introduction Prime Ministers and Policy-Making The Epstein Scandal The UK Constitution

Core Executive

Devolution

Devolution Begins!Devolution in England Devolution Overview Evolution of Devolution Introduction to Devolution

Elections and Referendum

Case Studies

Bi-elections Factors in Elections - Case Study

Analysing the Weight of Factors in Elections Factors in Elections NRS Social Grading Referendums Referendums (unfinished, 17/09/2025)

European Union

Bureaucracy Impact on UK Parliament Sovereignty Policy Production The Aims and Development of the EU The Four Freedoms

Judiciary

Case Studies

Gillro Sister's Case (R v Grillo)

Independence and Neutrality Introduction to the Judiciary Is the UK judiciary becoming more politicised?Judicial Review Public Inquiries Role of Judges

Parliament

Prime Minister and the Cabinet

Has Brexit empowered Parliament?Introduction Ministerial Code Sources of Prime Minister Power

Functions of Parliament Introduction to Parliament Private Members Bills (PMBs)Scrutiny of the Executive Theories of Representation

Participation and Democracy

Democratic Participation Development of Democracy in the United Kingdom Direct and Representative Democracy

Political Parties

Conservative

Factions Ideology

Labour

Starmer Government 2025 - New or Old Labour?Tony Blair

How Democratic Are Political Parties?Multiparty or Two-party Party Candidate Selection Party Funding Party Policy Production Party Systems Party Types

Pressure Groups

Introduction Success Factors Theories of Pressure Groups Types of Pressure Groups

Paper 3

Chosen Ideology

Nationalism

Key Thinkers

Johann Gottfried von Herder

Core Ideologies

Conservatism

Key Thinkers

Ayn Rand Edmund Burke Michael Oakeshott Thomas Hobbes

Conservatism and the State Introduction to Conservatism Traditional Conservatives

Liberalism

Case Studies

French Revolution

Exam Information

Extract Essay Plan (Example)

Key Thinkers

Betty Friedan John Locke John Rawls John Stuart Mill Mary Wollstonecraft T. H. Green

Human Nature Introduction to Liberalism The Economy and State View of Society

Socialism

Introduction to Socialism

Exam Information

9-Market Point Template

Glossaries Introduction

Maths

GCSE Revision

Circles Difference of Two Squares GCSE Recap Ratios

Informal

18-05-2026 Exam Revision (AS Statistics)

Shortcuts

Perfect Square Trinomial Squared Parentheses

Technique

First Principles

Year 1

Mechanics and Statistics

Chapter 1 - Stats and Mechanics

Unformatted

Population, Sample, and Census

Chapter 10 - Forces and Motion

Connected Bodies Equations Personal Notes

Chapter 2 - Measures of Location and Spread

Measures of Central Tendency

Chapter 3 - Representations of Data

Box Plots Comparing Data Histograms Outliers

Chapter 6 - Distributions

Introduction to Distributions

Chapter 7 - Hypothesis Theory

Introduction to Hypothesis Theory Quickly Performing Two-Tailed Tests Writing the Test Conclusion

Chapter 8 - Modelling in Mechanics

Constructing a Model System of Units

Chapter 9 - Constant Acceleration

SUVAT Equations Vertical Motion Under Gravity

Pure Maths

Chapter 1 - Algebraic Expressions

Negative and Fractional Indices Surds

Chapter 11 - Vectors

Comparing Coefficients Vector to Unit Vector

Chapter 12 - Differentiation

(an)x^n Equation Stationary Points

Chapter 13 - Integration

Definite Integration and Limits Introduction to Integration

Chapter 14 - Exponentials and Logarithms

e - Exponent Constant Logarithms

Chapter 2 - Quadratics

Completing The Square Factorising Quadratics Turning Point Types of Lines

Chapter 5 - Straight-line Graphs

Calculating the Gradient Finding the Length Parallel Lines Perpendicular Lines

Chapter 6 - Circles

Calculating the Midpoint of a Straight Line Circle Equation

Chapter 7 - Algebraic Methods

Factor Theorem Polynomial Long Division

Chapter 8 - Binomial Expansion

Binomial Expansion Factor Theorem Pascal's Triangle Using Pascal's Triangle for Expanding Expressions

Chapter 9 - Trigonometric Rations

Identity Sine and Cosine Rules Sine, Cosine and Tangent Graphs

Pure Maths 1

Chapter 1 - Algebraic Expressions

Negative and Fractional Indices Surds

Chapter 11 - Vectors

Comparing Coefficients Vector to Unit Vector

Chapter 12 - Differentiation

(an)x^n Equation Stationary Points

Chapter 13 - Integration

Definite Integration and Limits Introduction to Integration

Chapter 14 - Exponentials and Logarithms

e - Exponent Constant Logarithms

Chapter 2 - Quadratics

Completing The Square Factorising Quadratics Turning Point Types of Lines

Chapter 5 - Straight-line Graphs

Calculating the Gradient Finding the Length Parallel Lines Perpendicular Lines

Chapter 6 - Circles

Calculating the Midpoint of a Straight Line Circle Equation

Chapter 7 - Algebraic Methods

Factor Theorem Polynomial Long Division

Chapter 8 - Binomial Expansion

Binomial Expansion Factor Theorem Pascal's Triangle Using Pascal's Triangle for Expanding Expressions

Chapter 9 - Trigonometric Rations

Identity Sine and Cosine Rules Sine, Cosine and Tangent Graphs

Year 2

Pure Maths

Chapter 9 - Differentiation

Chain Rule Differentiating Exponentials and Logarithms Differentiating Harder Trigonometric Functions Implicit Differentiation Parametric Differentiation Product Rule Quotient Rule Reciprocal of dy/d

Clippings

Election turnout: Why do some people not vote?English Devolution White Paper Iraq war 20 years on: the British government has never fully learned from Tony Blair’s mistakes Parliament has changed – Keir Starmer’s welfare reform challenge won’t be a one-off Prime Minister’s Questions needs to change to improve Parliament’s reputation with the public

Personal Studies

Java

Virtual Machine

Opcodes

Introduction to Switches

Understanding Enum Classes Understanding the Stack

Maths

Trigonometry

1. Introduction

1.1. Introduction to Sin, Cos and Tan 1.2. Unit Circles and Sin, Cos and Tan

Cartesian Coordinates

Recursion

/notes/a-levels/computer-science/algorithms/recursion/

Article

Recursion

Tuesday, 21 October 2025

The two parts of a recursive algorithm is the stopping condition and recursive call.