How to implement Recursion in Swift

Algorithms Computer Science Recursion Swift

Posted on 29 Oct 2020 . 2 min read

In Computer Science, recursive function is a function that calls itself to solve problem and this technique is called recursion. Almost all programming languages support recursion and Swift programming language is one of them.

In this article, you will learn how to implement recursion in Swift programming language.

A recursive function can have one or more inputs to produce result and it must have base case to avoid calling itself infinitely. The first is a "base case" that breaks the recursion and the second case is a "recursive case". Let's see how we can implement recursion in Swift.

First of all, create function called recursive with one parameter input with type Int and it has return type of Int also.

func recursive(input: Int) -> Int { }

Now we will create "base case" for recursion. In base case, if input is less than or equals to 0 it will return input.

if input <= 0 {
    return input

Now it's time to implement "recursive case". In recursive case function will call itself.

else {
    return recursive(input: input - 1)

Final code

import UIKit
func recursive(input: Int) -> Int {
    if input <= 0 {
       return input
    } else {
       return recursive(input: input - 1)
recursive(input: 4)




In computer science, recursive approach can solve many problems and these problems can be solved by iteration. These are the basic fundamentals of computer science. Its always beneficial to know for interview purpose that how we can implement recursion.

Don’t hesitate to contact me if you have any questions or queries. Follow me on twitter @gurjitpt for any updates.


Share this article

Written By

Generic placeholder image

Gurjit Singh

I’m Computer Science graduate and an iOS Engineer who writes about Swift and iOS development. Follow me for more updates:

Discover articles by topics

SwiftUI Class Struct Networking XCode NSCache Enum Optionals Property Observers Closures Guard Reviews StoreKit App Store Algorithms Testing Operators Protocol Extensions Weak Unowned SwiftData WWDC23 GCD API Admob SwiftLint Lottie Foreach Objective-C UIKit NavigationSplitView

Related Articles

Deep Dive into Autorelease Pools in Swift

In the realm of software development, memory management plays a crucial role in ensuring the efficient allocation and deallocation of memory...

2024-01-28 . 4 min read     Swift Autorelease

Read More »

Swift enum equatable: with or without associated values

Swift enums provide a powerful way to model a set of related values. Enums can be equipped with associated values, allowing them to represen...

2024-01-24 . 3 min read     Swift Enums

Read More »

How to create Date Picker in SwiftUI

Use a DatePicker when creating a view that enables users to choose both a calendar date and, if needed, a specific time.In SwiftUI, you can ...

2024-01-16 . 2 min read     SwiftUI DatePicker

Read More »

Getting started with Swiftlint to enforce Swift style

SwiftLint is a tool that ensures Swift code adheres to defined style guidelines. It automates code review by identifying and suggesting impr...

2023-12-29 . 4 min read     Swift SwiftLint

Read More »

How to use Lottie animation in SwiftUI

Lottie is a fantastic tool for incorporating high-quality animations into your SwiftUI projects. There are several ways to add Lottie to pro...

2023-12-13 . 2 min read     SwiftUI Lottie

Read More »

How to get index in Foreach in SwiftUI

In SwiftUI, the ForEach is used to iterate over a collection of data and create views dynamically based on that data....

2023-12-07 . 3 min read     SwiftUI ForEach

Read More »