Menu

Tech

Deutsch

Number of Squares

Lektion 8 von 15 im Kurs Rekursion meistern – Herausforderungen für rekursives Denken von Coddy.

Aufgabe

Mittel

Schreiben Sie eine Funktion namens squareNum, die eine Ganzzahl n erhält und die minimale Anzahl an Quadratzahlen zurückgibt, deren Summe n ergibt.

Beispiele,

n=9 -> 9 = 3² -> 1
n=10 -> 10=3²+1² -> 2
n=63 -> 63=7²+3²+2²+1² -> 4

Probier es selbst

int squareNum(int n) {
    // Code hier schreiben
}

Alle Lektionen in Rekursion meistern – Herausforderungen für rekursives Denken

1Easy Challenges

Fibonacci Sequence Is Palindrome Longest Common Prefix Merge Two Sorted Lists Factorial First Occurrence in String

2Medium Challenges

Knapsack ProblemNumber of SquaresInterleaving Result Sum Combinations Find Triplet Split Array

3Hard Challenges

Swaps to Minimum Repeated Subsequence Wildcard Matching