Rename Recursion package (#6081)

This commit is contained in:
Alex Klymenko
2024-11-03 13:13:10 +01:00
committed by GitHub
parent 539871a33e
commit 04bfaa8278
5 changed files with 4 additions and 41 deletions

View File

@@ -0,0 +1,27 @@
package com.thealgorithms.recursion;
import static org.junit.jupiter.api.Assertions.assertEquals;
import org.junit.jupiter.api.Test;
public class FibonacciSeriesTest {
@Test
public void testFibonacci() {
assertEquals(0, FibonacciSeries.fibonacci(0));
assertEquals(1, FibonacciSeries.fibonacci(1));
assertEquals(1, FibonacciSeries.fibonacci(2));
assertEquals(2, FibonacciSeries.fibonacci(3));
assertEquals(3, FibonacciSeries.fibonacci(4));
assertEquals(5, FibonacciSeries.fibonacci(5));
assertEquals(8, FibonacciSeries.fibonacci(6));
assertEquals(13, FibonacciSeries.fibonacci(7));
assertEquals(21, FibonacciSeries.fibonacci(8));
assertEquals(34, FibonacciSeries.fibonacci(9));
assertEquals(55, FibonacciSeries.fibonacci(10));
assertEquals(89, FibonacciSeries.fibonacci(11));
assertEquals(144, FibonacciSeries.fibonacci(12));
assertEquals(233, FibonacciSeries.fibonacci(13));
assertEquals(377, FibonacciSeries.fibonacci(14));
}
}

View File

@@ -0,0 +1,36 @@
package com.thealgorithms.recursion;
import static org.junit.jupiter.api.Assertions.assertArrayEquals;
import java.util.List;
import org.junit.jupiter.api.Test;
public final class GenerateSubsetsTest {
@Test
void subsetRecursionTestOne() {
String str = "abc";
String[] expected = new String[] {"abc", "ab", "ac", "a", "bc", "b", "c", ""};
List<String> ans = GenerateSubsets.subsetRecursion(str);
assertArrayEquals(ans.toArray(), expected);
}
@Test
void subsetRecursionTestTwo() {
String str = "cbf";
String[] expected = new String[] {"cbf", "cb", "cf", "c", "bf", "b", "f", ""};
List<String> ans = GenerateSubsets.subsetRecursion(str);
assertArrayEquals(ans.toArray(), expected);
}
@Test
void subsetRecursionTestThree() {
String str = "aba";
String[] expected = new String[] {"aba", "ab", "aa", "a", "ba", "b", "a", ""};
List<String> ans = GenerateSubsets.subsetRecursion(str);
assertArrayEquals(ans.toArray(), expected);
}
}