Recursive call with anonymous function
Whether you want to generate a dynamic function, write a dynamic algorithm or want to handle delegate inline, anonymous functions have always been at your service. However one area where in anonymous function lacking is, making a recursive call. Since it does not have function signature it’s not possible to make recursive call, at lease not directly. This entry shows you how to achieve that by utilizing some reflection API. Yes reflection, it’s always been there as your lifeguard ;).
   To understand the concept lets first create a simple recursive function to find a triangle.
Code: public int Triangle(int n)
{
return (n==1) ? 1 : n + Triangle(n-1);
}
{
return (n==1) ? 1 : n + Triangle(n-1);
}
Now we will use anonymous function to find a triangle. Please notice the code. It performs following steps to achive recursion.
- First finds the current performing method using top frame in the StackTrace.
- And then invokes it.
Code:
public delegate int TriangleDelegate(int n); public static int AnonymousMethodTriangle(int n)
{
TriangleDelegate triangle = delegate(int n)
{
//Find Method
MethodBase method =
new StackTrace().GetFrame(0).GetMethod();
return (n == 1) ? 1 : n +
(int)method.Invoke(null,new object[]
{n-1});//Invoke Method
};
return triangle(n);
}
public delegate int TriangleDelegate(int n); public static int AnonymousMethodTriangle(int n)
{
TriangleDelegate triangle = delegate(int n)
{
//Find Method
MethodBase method =
new StackTrace().GetFrame(0).GetMethod();
return (n == 1) ? 1 : n +
(int)method.Invoke(null,new object[]
{n-1});//Invoke Method
};
return triangle(n);
}
Pretty simple huh….
November 3rd, 2006 at 8:58 am
No, I dont think so. If you must use anonymuos methods and want to do recursive call then you will have to go with this approach… There is no direct simple way to achive this.
November 7th, 2006 at 10:35 pm
Clever stuff but sorta defeats the purpose of setting up an anonymous function in the first place, wouldn’t you think?
Anonymous methods reduce the overhead of creating delegates and methods and also make for better readable and understandable code being placed in an in-line fashion.
Is there a die-hard situation that you’ve come across where you’ve needed this?
November 10th, 2006 at 3:06 am
Yes, I had to create dynamic functions but one of the function was required recursive calls. I was thinking about using strategy pattern, but was not possible because lots of client code was already written, and it was difficult to change that.
At that time this was the solution that came to my rescue.
April 11th, 2007 at 1:16 pm
Cool site. Thanks!
April 11th, 2007 at 9:11 pm
Cool site. Thanks!
April 12th, 2007 at 6:12 pm
Cool site. Thank you.
April 13th, 2007 at 1:47 pm
Cool site. Thanks.
April 14th, 2007 at 9:29 am
Cool site. Thank you.
April 14th, 2007 at 12:29 pm
Cool site. Thank you!!!
April 14th, 2007 at 2:31 pm
Cool site. Thank you.
April 17th, 2007 at 7:25 pm
Cool site. Thanks!
April 18th, 2007 at 6:21 pm
Cool site. Thanks:-)
April 18th, 2007 at 6:59 pm
Cool site. Thanks.
April 20th, 2007 at 12:56 am
Cool site. Thanks!!!
April 20th, 2007 at 2:04 am
Cool site. Thank you:-)
April 20th, 2007 at 3:08 pm
Cool site. Thanks:-)
April 20th, 2007 at 4:10 pm
Cool site. Thanks!!!
April 21st, 2007 at 10:31 am
Cool site. Thanks!!!
April 23rd, 2007 at 2:24 am
gohquwy gwqx npvlh bijxtnf fcjvlp cedmpyh zntj
April 24th, 2007 at 1:36 am
Ñool site!
May 8th, 2007 at 6:37 am
Cool site. Thanks:-)
May 14th, 2007 at 6:32 pm
Cool site. Thanks!!!
May 16th, 2007 at 2:40 pm
Cool site. Thanks!
May 16th, 2007 at 4:37 pm
Cool site. Thank you:-)
May 17th, 2007 at 8:44 am
Nise site!
May 18th, 2007 at 5:06 am
Cool site. Thanks!!!
May 19th, 2007 at 6:23 am
Cool site. Thanks:-)
May 19th, 2007 at 6:42 pm
Cool site. Thank you!
May 20th, 2007 at 1:48 pm
Cool site. Thanks!!!
May 22nd, 2007 at 10:29 am
Cool site. Thanks:-)
May 22nd, 2007 at 9:11 pm
Cool site. Thank you:-)
May 31st, 2007 at 2:53 am
Cool site. Thanks:-)
May 31st, 2007 at 3:12 am
Cool site. Thank you!
June 4th, 2007 at 1:35 pm
Cool site. Thank you.
June 4th, 2007 at 10:41 pm
Cool site. Thanks:-)
June 6th, 2007 at 11:24 pm
Cool site. Thank you!!!
June 8th, 2007 at 11:43 am
Cool site. Thanks!
June 11th, 2007 at 7:23 am
Cool site. Thanks!
June 14th, 2007 at 1:48 pm
Cool site. Thank you.
June 18th, 2007 at 9:31 pm
Cool site. Thank you.
June 19th, 2007 at 5:02 am
Cool site. Thanks!
June 19th, 2007 at 10:15 am
I just want to say thank you for taking the time & effort for put this web page together!
June 19th, 2007 at 6:29 pm
Cool site. Thank you!
June 20th, 2007 at 9:50 am
mr.Open…
Let me disagree….
June 21st, 2007 at 12:04 am
Hi everybody! Wanna see my cool pages? Would you please also visit my homepage?
June 22nd, 2007 at 9:16 am
Cool site. Thank you!
June 22nd, 2007 at 3:12 pm
Cool site. Thank you!!!
June 27th, 2007 at 6:01 am
Cool site. Thanks!
June 27th, 2007 at 1:49 pm
Cool site. Thanks:-)
June 28th, 2007 at 5:57 am
Cool site. Thanks:-)
June 28th, 2007 at 9:03 pm
July 1st, 2007 at 10:52 pm
Cool site. Thank you:-)
July 3rd, 2007 at 4:17 am
Cool site. Thanks!!!
July 4th, 2007 at 2:39 am
Cool site. Thank you.
July 4th, 2007 at 8:47 am
Cool site. Thanks!
July 4th, 2007 at 11:23 pm
Cool site. Thank you:-)
July 6th, 2007 at 8:54 pm
Cool site. Thanks!
July 11th, 2007 at 10:02 am
Cool site. Thanks!
July 27th, 2007 at 10:33 pm
Cool site. Thank you.
July 28th, 2007 at 4:34 am
Cool site. Thank you!!!
July 28th, 2007 at 6:34 am
Cool site. Thank you!!!
July 28th, 2007 at 6:11 pm
Cool site. Thanks!
July 31st, 2007 at 10:56 am
zklfhoce ermcxdza nmscxeflv hlok teiomsdx iagyoqcdh iurvkyo
August 6th, 2007 at 8:49 pm
Cool site. Thanks.
August 6th, 2007 at 10:55 pm
Cool site. Thank you.
August 8th, 2007 at 4:38 pm
Cool site. Thank you!
November 15th, 2007 at 7:22 am
wtxkkosd…
wtxkkosd…
December 8th, 2007 at 6:20 am
i can not stay here any more
December 13th, 2007 at 5:27 pm
c432t
December 14th, 2007 at 1:05 am
wvtdinht…
wvtdinht…
December 16th, 2007 at 4:31 am
very interesting, but I don’t agree with you
Idetrorce
December 18th, 2007 at 11:00 am
c740t
December 18th, 2007 at 12:05 pm
c905t
December 21st, 2007 at 4:48 pm
c391t
December 21st, 2007 at 5:12 pm
c556t
December 21st, 2007 at 5:24 pm
c457t
December 21st, 2007 at 5:36 pm
c972t
December 21st, 2007 at 5:48 pm
c884t
December 21st, 2007 at 5:59 pm
c61t
December 21st, 2007 at 6:12 pm
c982t
December 21st, 2007 at 6:24 pm
c517t
December 21st, 2007 at 6:37 pm
c192t
December 21st, 2007 at 6:49 pm
c459t
December 21st, 2007 at 7:01 pm
c827t
December 21st, 2007 at 7:16 pm
c691t
December 21st, 2007 at 7:25 pm
c941t
December 21st, 2007 at 7:36 pm
c709t
December 21st, 2007 at 7:48 pm
c820t
December 21st, 2007 at 8:03 pm
c395t
December 21st, 2007 at 8:12 pm
c262t
December 21st, 2007 at 8:25 pm
c968t
December 21st, 2007 at 8:40 pm
c301t
December 21st, 2007 at 9:16 pm
c44t
December 21st, 2007 at 9:37 pm
c19t
December 21st, 2007 at 10:03 pm
c342t
December 21st, 2007 at 10:26 pm
c783t
December 21st, 2007 at 10:54 pm
c587t
December 21st, 2007 at 11:20 pm
c552t
December 21st, 2007 at 11:47 pm
c607t
December 22nd, 2007 at 12:13 am
c594t
December 22nd, 2007 at 12:39 am
c635t
December 22nd, 2007 at 1:09 am
c232t
December 22nd, 2007 at 1:36 am
c923t
December 22nd, 2007 at 1:59 am
c503t
December 22nd, 2007 at 2:27 am
c128t
December 22nd, 2007 at 2:53 am
c473t
December 22nd, 2007 at 3:21 am
c943t
December 22nd, 2007 at 3:47 am
c822t
December 22nd, 2007 at 4:14 am
c763t
December 22nd, 2007 at 4:42 am
c439t
December 22nd, 2007 at 5:09 am
c110t
December 22nd, 2007 at 5:37 am
c870t
December 22nd, 2007 at 6:04 am
c627t
December 22nd, 2007 at 6:32 am
c470t
December 22nd, 2007 at 6:59 am
c308t
December 24th, 2007 at 11:05 am
c600t
December 24th, 2007 at 11:18 am
c825t
December 24th, 2007 at 11:33 am
c975t
December 24th, 2007 at 11:49 am
c843t
December 24th, 2007 at 12:03 pm
c382t
December 24th, 2007 at 12:18 pm
c217t
December 24th, 2007 at 12:32 pm
c247t
December 24th, 2007 at 12:46 pm
c321t
December 24th, 2007 at 12:59 pm
c48t
December 24th, 2007 at 1:15 pm
c214t
December 24th, 2007 at 1:28 pm
c189t
December 24th, 2007 at 1:42 pm
c193t
December 24th, 2007 at 1:56 pm
c234t
December 24th, 2007 at 2:09 pm
c137t
December 24th, 2007 at 2:25 pm
c878t
December 24th, 2007 at 2:37 pm
c389t
December 24th, 2007 at 2:50 pm
c108t
December 24th, 2007 at 3:06 pm
c334t
December 24th, 2007 at 3:18 pm
c99t
December 24th, 2007 at 3:33 pm
c102t
December 24th, 2007 at 3:44 pm
c202t
December 24th, 2007 at 3:57 pm
c147t
December 24th, 2007 at 4:12 pm
c514t
December 24th, 2007 at 4:24 pm
c55t
December 24th, 2007 at 4:37 pm
c480t
December 24th, 2007 at 4:48 pm
c526t
December 24th, 2007 at 5:02 pm
c705t
December 24th, 2007 at 5:13 pm
c166t
December 24th, 2007 at 5:26 pm
c78t
December 24th, 2007 at 5:38 pm
c725t
December 24th, 2007 at 5:51 pm
c467t
December 24th, 2007 at 6:04 pm
c445t
December 24th, 2007 at 6:15 pm
c592t
December 24th, 2007 at 6:28 pm
c361t
December 24th, 2007 at 6:41 pm
c251t
December 24th, 2007 at 6:54 pm
c533t
December 24th, 2007 at 7:06 pm
c915t
December 24th, 2007 at 7:20 pm
c310t
December 24th, 2007 at 7:34 pm
c228t
December 24th, 2007 at 7:45 pm
c505t
December 24th, 2007 at 7:58 pm
c804t
December 24th, 2007 at 8:11 pm
c366t
December 24th, 2007 at 8:23 pm
c743t
December 24th, 2007 at 8:37 pm
c514t
December 24th, 2007 at 9:00 pm
c980t
December 24th, 2007 at 9:13 pm
c631t
December 24th, 2007 at 9:27 pm
c576t
December 24th, 2007 at 9:38 pm
c64t
December 24th, 2007 at 9:50 pm
c199t
December 24th, 2007 at 10:02 pm
c514t
December 24th, 2007 at 10:14 pm
c344t
December 24th, 2007 at 10:26 pm
c934t
December 24th, 2007 at 10:37 pm
c488t
December 24th, 2007 at 10:51 pm
c539t
December 24th, 2007 at 11:01 pm
c149t
December 24th, 2007 at 11:13 pm
c782t
December 24th, 2007 at 11:25 pm
c622t
December 24th, 2007 at 11:36 pm
c139t
December 24th, 2007 at 11:49 pm
c133t
December 25th, 2007 at 12:01 am
c888t
December 25th, 2007 at 12:12 am
c181t
December 25th, 2007 at 12:25 am
c3t
December 25th, 2007 at 12:35 am
c763t
December 25th, 2007 at 12:49 am
c586t
December 25th, 2007 at 1:11 am
c135t
December 25th, 2007 at 1:23 am
c864t
December 25th, 2007 at 1:47 am
c860t
December 25th, 2007 at 1:58 am
c335t
December 25th, 2007 at 2:10 am
c860t
December 25th, 2007 at 2:23 am
c453t
December 25th, 2007 at 2:35 am
c820t
December 25th, 2007 at 2:51 am
c198t
December 25th, 2007 at 3:02 am
c811t
December 25th, 2007 at 3:18 am
c147t
December 25th, 2007 at 3:32 am
c990t
December 25th, 2007 at 3:46 am
c425t
December 25th, 2007 at 4:02 am
c909t
December 25th, 2007 at 4:19 am
c518t
December 25th, 2007 at 4:37 am
c918t
December 25th, 2007 at 4:54 am
c530t
December 25th, 2007 at 5:13 am
c570t
December 25th, 2007 at 5:30 am
c462t
December 25th, 2007 at 5:48 am
c171t
December 25th, 2007 at 6:09 am
c435t
December 25th, 2007 at 6:33 am
c296t
December 25th, 2007 at 8:02 am
c904t
December 25th, 2007 at 9:55 am
c196t
December 25th, 2007 at 12:22 pm
c18t
December 25th, 2007 at 2:44 pm
c457t
December 29th, 2007 at 2:25 am
c458t
December 29th, 2007 at 2:39 am
c486t
January 7th, 2008 at 5:50 pm
c140t
January 7th, 2008 at 6:04 pm
c807t
January 7th, 2008 at 6:20 pm
c991t
January 7th, 2008 at 6:34 pm
c503t
January 7th, 2008 at 6:48 pm
c832t
January 7th, 2008 at 7:01 pm
c861t
January 7th, 2008 at 7:17 pm
c284t
January 7th, 2008 at 7:32 pm
c341t
January 7th, 2008 at 7:46 pm
c478t
January 7th, 2008 at 8:02 pm
c384t
January 7th, 2008 at 8:17 pm
c655t
January 7th, 2008 at 8:47 pm
c717t
January 7th, 2008 at 9:01 pm
c470t
January 7th, 2008 at 9:15 pm
c42t
January 7th, 2008 at 9:30 pm
c814t
January 7th, 2008 at 9:44 pm
c827t
January 7th, 2008 at 9:57 pm
c150t
January 7th, 2008 at 10:11 pm
c100t
January 7th, 2008 at 10:24 pm
c654t
January 7th, 2008 at 10:38 pm
c564t
January 7th, 2008 at 10:52 pm
c4t
January 7th, 2008 at 11:05 pm
c868t
January 7th, 2008 at 11:20 pm
c972t
January 7th, 2008 at 11:34 pm
c868t
January 7th, 2008 at 11:48 pm
c817t
January 8th, 2008 at 12:01 am
c862t
January 8th, 2008 at 12:14 am
c733t
January 8th, 2008 at 12:28 am
c973t
January 8th, 2008 at 12:42 am
c743t
January 8th, 2008 at 12:54 am
c431t
January 8th, 2008 at 1:08 am
c920t
January 8th, 2008 at 1:22 am
c447t
January 8th, 2008 at 2:03 am
c724t
January 8th, 2008 at 2:17 am
c872t
January 8th, 2008 at 2:31 am
c240t
January 8th, 2008 at 2:45 am
c549t
January 8th, 2008 at 2:59 am
c441t
January 8th, 2008 at 3:13 am
c864t
January 8th, 2008 at 3:27 am
c411t
January 8th, 2008 at 3:40 am
c166t
January 8th, 2008 at 3:54 am
c85t
January 8th, 2008 at 4:07 am
c678t
January 8th, 2008 at 4:22 am
c207t
January 8th, 2008 at 4:35 am
c471t
January 8th, 2008 at 4:51 am
c659t
January 8th, 2008 at 5:05 am
c245t
January 8th, 2008 at 5:19 am
c509t
January 8th, 2008 at 5:33 am
c148t
January 9th, 2008 at 9:08 pm
c352t
January 9th, 2008 at 9:23 pm
c275t
January 9th, 2008 at 9:38 pm
c921t
January 9th, 2008 at 9:51 pm
c686t
January 9th, 2008 at 10:04 pm
c397t
January 9th, 2008 at 10:18 pm
c30t
January 9th, 2008 at 10:32 pm
c403t
January 9th, 2008 at 10:45 pm
c661t
January 9th, 2008 at 11:00 pm
c205t
January 9th, 2008 at 11:14 pm
c837t
January 9th, 2008 at 11:28 pm
c157t
January 9th, 2008 at 11:42 pm
c340t
January 9th, 2008 at 11:55 pm
c852t
January 10th, 2008 at 12:08 am
c270t
January 10th, 2008 at 12:21 am
c626t
January 10th, 2008 at 12:34 am
c803t
January 10th, 2008 at 1:01 am
c892t
January 10th, 2008 at 1:16 am
c965t
January 10th, 2008 at 1:29 am
c900t
January 10th, 2008 at 1:43 am
c879t
January 10th, 2008 at 1:58 am
c358t
January 10th, 2008 at 2:10 am
c213t
January 10th, 2008 at 2:23 am
c271t
January 10th, 2008 at 2:37 am
c363t
January 10th, 2008 at 2:51 am
c7t
January 10th, 2008 at 3:04 am
c216t
January 10th, 2008 at 3:32 am
c380t
January 10th, 2008 at 3:47 am
c115t
January 10th, 2008 at 4:00 am
c456t
January 10th, 2008 at 4:14 am
c584t
January 10th, 2008 at 4:29 am
c803t
January 10th, 2008 at 4:42 am
c518t
January 10th, 2008 at 4:55 am
c758t
January 10th, 2008 at 5:09 am
c328t
January 10th, 2008 at 5:25 am
c192t
January 13th, 2008 at 3:31 am
King of the omelet -…
But he says he uses no special equipment except “the most generic 10-inch coated frying pan.” To make an omelet…
January 13th, 2008 at 4:23 am
c462t
January 13th, 2008 at 4:36 am
c489t
January 13th, 2008 at 4:50 am
c466t
January 13th, 2008 at 5:03 am
c305t
January 13th, 2008 at 5:17 am
c6t
January 13th, 2008 at 5:30 am
c392t
January 13th, 2008 at 5:44 am
c92t
January 17th, 2008 at 4:24 pm
Vaden, Davis try to be…
In early 2006, when it seemed inevitable Davis and IU were headed for a divorce, the negativity in Bloomington weighed…
January 19th, 2008 at 1:11 pm
Ex-wife to go over Norman,…
These include a potential tax liability on Norman’s private jet, as well as the sale of their four bedroom home…
January 19th, 2008 at 3:40 pm
Cell Phone Aficionado Starts Cell…
The Vacuums 365 Blog informs readers about the latest news on great products from manufacturers like Motorola cell phones, and…
January 20th, 2008 at 5:09 am
c456t
January 20th, 2008 at 8:10 pm
[b]????? ???????????? ??????????:[/b]
?????? ???????????? ?????????-??????? ??????????.
???? ?????????: ????????????, ??????????????, ?????????????????, ???????????????, ???????????????.
[b]?????????. ??????? ?? ???: 80501439517[/b]
January 22nd, 2008 at 12:16 am
Nokia 6263 - black (T-Mobile)…
The bottom line: With a solid combination of design, features, and performance, the Nokia 6263 is a worthy successor to…
January 22nd, 2008 at 11:19 am
c450t
January 22nd, 2008 at 11:34 am
c842t
January 22nd, 2008 at 11:50 am
c451t
January 22nd, 2008 at 12:06 pm
c63t
January 22nd, 2008 at 12:22 pm
c210t
January 22nd, 2008 at 12:37 pm
c52t
January 22nd, 2008 at 12:53 pm
c764t
January 22nd, 2008 at 1:08 pm
c89t
January 22nd, 2008 at 1:23 pm
c163t
January 22nd, 2008 at 1:40 pm
c726t
January 22nd, 2008 at 2:00 pm
c667t
January 22nd, 2008 at 2:16 pm
c557t
January 22nd, 2008 at 2:31 pm
c301t
January 22nd, 2008 at 2:47 pm
c538t
January 22nd, 2008 at 3:02 pm
c41t
January 22nd, 2008 at 3:18 pm
c372t
January 22nd, 2008 at 3:33 pm
c812t
January 22nd, 2008 at 3:49 pm
c674t
January 22nd, 2008 at 4:04 pm
c984t
January 22nd, 2008 at 4:19 pm
c41t
January 22nd, 2008 at 4:33 pm
c247t
January 22nd, 2008 at 4:47 pm
c206t
January 22nd, 2008 at 5:02 pm
c299t
January 22nd, 2008 at 5:17 pm
c687t
January 22nd, 2008 at 5:32 pm
c136t
January 22nd, 2008 at 5:47 pm
c891t
January 22nd, 2008 at 6:02 pm
c521t
January 23rd, 2008 at 1:27 am
c272t
January 23rd, 2008 at 1:41 am
c856t
January 23rd, 2008 at 1:54 am
c153t
January 23rd, 2008 at 2:08 am
c216t
January 23rd, 2008 at 1:07 pm
c129t
January 23rd, 2008 at 1:22 pm
c587t
January 23rd, 2008 at 1:37 pm
c881t
January 23rd, 2008 at 1:52 pm
c817t
January 23rd, 2008 at 6:12 pm
c980t
January 23rd, 2008 at 6:27 pm
c276t
January 23rd, 2008 at 6:40 pm
c538t
January 23rd, 2008 at 7:10 pm
c240t
January 23rd, 2008 at 7:24 pm
c679t
January 24th, 2008 at 4:15 pm
c917t
January 24th, 2008 at 4:31 pm
c953t
January 24th, 2008 at 4:47 pm
c463t
January 24th, 2008 at 5:01 pm
c87t
January 26th, 2008 at 6:44 am
c558t
January 26th, 2008 at 6:56 am
c202t
January 26th, 2008 at 7:09 am
c477t
January 26th, 2008 at 9:48 am
c271t
January 29th, 2008 at 11:28 am
c357t
January 29th, 2008 at 11:42 am
c756t
January 29th, 2008 at 11:56 am
c844t
January 31st, 2008 at 2:35 am
c560t
January 31st, 2008 at 2:48 am
c625t
January 31st, 2008 at 3:01 am
c751t
January 31st, 2008 at 3:14 am
c448t
January 31st, 2008 at 3:28 am
c597t