Here's a regexp based solution, with minor tweeks on your code:

#!/usr/bin/perl

use strict;
use warnings;

use Data::Dumper;

sub strip_paren {
   my $input = $_[0];
   our $re;

   $re = qr/
        ( [^()]+ )
        (?: 
          \(
            (
              (?:
               (??{$re})
              )+
            )+
          \)
        )?
       /x;

   my @output = ();
      @output = $input =~ /$re/g;

   return @output;
}

sub print_crud {
   print "\nLine: ", shift, "\n";
   foreach my $line (@_) {
      next if not defined $line;
      print "  '$line'\n";
   }
}

while (<DATA>) {
    chomp;
    print_crud( $_, strip_paren($_));
}
exit;

__DATA__
A
A B
A B C 
(A B) C
A (B) C
A (B C D)
A(B C D)
A (B C D) E
A (B C D)E
A (B C D) (E F G)
A (B C D) (E F G) I
A B (C (D E) (F G)) (H I)
A B (C (D E) (F G)) (H I) J

[download]
I think it comes close to what you wanted.

In reply to Re: Help modifying recursive regex by Krambambuli
in thread Help modifying recursive regex by beeflobill

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.