Home/ Questions/Q 1617
In Process
Anonymous
Asked: 2022-03-21T09:08:55+00:00

How to use function members of a class recursively?

How can you define a function of a class to be recursive?, this is what I have been doing:

class A
{
 private:
  
 public:
  _recursive(A *var);
  recursive()
}

A::recursive()
{
  _recursive(this)
}

A::_recursive(A *var)
{
  _recursive(var->next);
}

And on main:

A *temp = new A();
A->recursive();

I have also tried (same class as before)

A *temp = new A();
A->_recursive(&A);

There seems like this should be something somebody else has found and easier or more elegant way of doing so, I tried making the class simple just to demonstrate, but this is a single linked list transverse program so it needs recursion.

c++recursive
Share

1 Answer

  1. Front-ending a recursive algorithm that, by its normative nature uses a parameterized gating is what I think you’re actually trying to ask about. For a linked list, for example, given this procedural typical recursive solution where the descent is parameterized and the base-case is exit-on-null:

    struct Node
{
    int data;
    Node *next;
};

void print_list(Node *p)
{
    if (!p)
        return;

    std::cout << p->data << ' ';
    print_list(p->next);
}

    You can do the same thing with a member function by throwing that base logic in as a condition of the recursion. For example:

    struct Node
{
    Node *next;
    int data;
    
    void print()
    {
        std::cout << data << ' ';
        if (next)
        {
            next->print();
        }
    }
};

    The same modus-operandi can be extended to more complex structures like a BST node:

    struct BSTNode
{
    BSTNode *left;
    BSTNode *right;
    int data;
    
    void inorder()
    {
        if (left)
            left->inorder();

        std::cout << data << ' ';

        if (right)
            right->inorder();
    }
};

    At least I think that’s what you’re asking about.

    • 0

Leave an answer

You must login to add an answer.

Need An Account,