https://github.com/davidnwaneri/recdart
Examples showcasing recursive functions in Dart
https://github.com/davidnwaneri/recdart
dart dartlang dartlanguage hacktoberfest recursion recursive recursive-algorithm recursive-functions
Last synced: 4 months ago
JSON representation
Examples showcasing recursive functions in Dart
- Host: GitHub
- URL: https://github.com/davidnwaneri/recdart
- Owner: davidnwaneri
- License: mit
- Created: 2023-04-14T03:15:46.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2023-04-14T05:14:29.000Z (about 2 years ago)
- Last Synced: 2025-01-13T03:44:39.138Z (5 months ago)
- Topics: dart, dartlang, dartlanguage, hacktoberfest, recursion, recursive, recursive-algorithm, recursive-functions
- Homepage:
- Size: 10.7 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# RecDart
# Recursion in Dart Language
This repository contains examples and explanations of recursion in Dart language.
## What is recursion?
Recursion is a technique of solving a problem by breaking it down into smaller sub-problems that are similar in nature to the original problem. In programming, recursion involves a function calling itself repeatedly until a base condition is met.
## Why use recursion?
Recursion can simplify complex problems that can be broken down into smaller, similar sub-problems. It can also make code more readable and easier to maintain.
## Getting Started
To use these examples, you will need to have Dart installed on your machine. You can download and install Dart from the official website [https://dart.dev/get-dart](https://dart.dev/get-dart), or you can quickly get started by using [dartpad](https://dartpad.dev/).
Once you have Dart installed, you can clone this repository using the following command:
```
git clone https://github.com/davidnwaneri/recdart.git
```
## Examples
This repository contains the following examples of recursion in Dart language:
1. **[Palindrome](#palindrome):** A palindrome is a word, phrase, number, or sequence of characters that reads the same backward as forward. For example, "racecar".
### Palindrome
```dart
bool isPalindrome(String input) {
if (input.length <= 1) return true;
final firstChar = input.split('')[0];
final lastChar = input.split('')[input.length - 1];
if (firstChar == lastChar) {
return isPalindrome(input.substring(1, input.length - 1));
}
return false;
}
// Usage example
print(isPalindrome('racecar') // Output: true
print(isPalindrome('ketchup') // Output: false
```
## Contributing
If you would like to contribute to this repository, please fork the repository and create a pull request with your changes. We welcome contributions of all kinds, including bug fixes, new examples, and improvements to existing examples.
## License
This repository is licensed under the MIT License. See the LICENSE file for more information.