Added Longest Increasing Subsequence using Recursion

[preritasaini1]

• I have read CONTRIBUTING.md.
• This pull request is all my own work -- I have not plagiarized it.
• All filenames are in PascalCase.
• All functions and variable names follow Java naming conventions.
• All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.
• All new code is formatted with clang-format -i --style=file path/to/your/file.java

---

Title

Add Longest Increasing Subsequence (Recursion) in Java

Description

This PR adds an implementation of the Longest Increasing Subsequence (LIS) algorithm using recursion under the com.thealgorithms.recursion package.

• Uses a recursive approach to find LIS length.
• Example input included in the main() method for testing.
• Code follows standard Java naming conventions and formatting.

Category: Algorithm / Recursion
Type: Feature Addition

Reference: Wikipedia - Longest Increasing Subsequence

[codecov-commenter]

Codecov Report

❌ Patch coverage is 0% with 10 lines in your changes missing coverage. Please review.
✅ Project coverage is 75.72%. Comparing base (a0b6c52) to head (972bce0).
⚠️ Report is 2 commits behind head on master.

Files with missing lines	Patch %	Lines
...rithms/recursion/LongestIncreasingSubsequence.java	0.00%	10 Missing ⚠️

Additional details and impacted files

@@             Coverage Diff              @@
##             master    #6627      +/-   ##
============================================
- Coverage     75.74%   75.72%   -0.02%     
- Complexity     5765     5773       +8     
============================================
  Files           701      704       +3     
  Lines         19757    19787      +30     
  Branches       3831     3833       +2     
============================================
+ Hits          14964    14983      +19     
- Misses         4214     4225      +11     
  Partials        579      579              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[preritasaini1]

Hi maintainers,
This PR adds a recursive implementation of the Longest Increasing Subsequence algorithm in Java.
All checks have passed successfully.
Kindly review this PR for Hacktoberfest 2025. Thank you!

[github-actions]

This pull request has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contribution!

[DenizAltunkapan]

@preritasaini1 Please always add a corresponding test class