Recursion In C#

Expand Post »

The RemoveMin class should remove the first occurrence of the smallest element from the input list. Despite what the inputs are I keep getting the same NullReference error from having 'rem = null'. I don't know if I'm using recursion right or not. I have a feeling the starting reference for the ConsList may not be right. This was a homework assignment but it was due a couple days ago. I just want to understand for future references what I need to do. Anything pointers or examples would be appreciated. Here is the line of code giving me problems.

C# Syntax (Toggle Plain Text)
public static ConsList<int> RemoveMin(ConsList<int> list, out int min)
        {
            ConsList<int> r;
            min = list.Head;
                if (list.Tail.Head > min)
                {
                    r = new ConsList<int>(list.Head, RemoveMin(list.Tail, out min));
                    return r;
                }
                else
                {
                    r = new ConsList<int>(min, RemoveMin(list.Tail, out min));
                    return r;
                }
        }
public static ConsList<int> RemoveMin(ConsList<int> list, out int min)
        {
            ConsList<int> r;
            min = list.Head;
                if (list.Tail.Head > min)
                {
                    r = new ConsList<int>(list.Head, RemoveMin(list.Tail, out min));
                    return r;
                }
                else
                {
                    r = new ConsList<int>(min, RemoveMin(list.Tail, out min));
                    return r;
                }
        }

Here is the class that implements RemoveMin. 'rem' keeps causing a null reference. This class shouldn't need any editing.

C# Syntax (Toggle Plain Text)
private ConsList<int> SelectionSort(ConsList<int> list)
        {
            if (list == null)
            {
                return list;
            }
            else
            {
                int min;
                ConsList<int> rem = RemoveMin(list, out min);
                return new ConsList<int>(min, SelectionSort(rem));
            }
        }
private ConsList<int> SelectionSort(ConsList<int> list)
        {
            if (list == null)
            {
                return list;
            }
            else
            {
                int min;
                ConsList<int> rem = RemoveMin(list, out min);
                return new ConsList<int>(min, SelectionSort(rem));
            }
        }

Similar Threads

Recursion in C
C++ Beginner - #include recursion problem in C++
Recursion: when do you use it? in C++
Recursion in C++
number formatting using recursion in Java

staplesauce

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

1 posts
since Feb 2009

Permalink

Feb 19th, 2009

Re: Recursion In C#

Care to post the full code unit so I can load it up in a debugger and test without putting it back together?

sknake

Featured Poster

Reputation Points: 1749

Solved Threads: 735

Senior Poster

Offline

3,948 posts
since Feb 2009

Permalink

Feb 19th, 2009

Re: Recursion In C#

The problem might be in the creation of the object.
Passing a recursive parameter can be a trouble, becouse every single call to the function will create a different object an you're using a type out value wich has no value.

danielernesto

Reputation Points: 9

Solved Threads: 2

Newbie Poster

Offline

16 posts
since Nov 2007

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C# Forum Timeline: vst plugins

Next Thread in C# Forum Timeline: dynamically create datagrid with prepopulated text boxes from datatable

DaniWeb Message

Cancel Changes

User Name
Password