# Palindrome detection

*Built-in*

```ruby
say "noon".is_palindrome    # true
```

*Non-recursive*

```ruby
func palindrome(s) {
    s == s.reverse
}
```

*Recursive*

```ruby
func palindrome(s) {
    if (s.len <= 1) {
        true
    }
    elsif (s.first != s.last) {
        false
    }
    else {
        __FUNC__(s.first(-1).last(-1))
    }
}
```