I do not understand the working of recursion here
Recursion in Decision Tree
hey @shubham_sinha ,
You know that we need to check each and every feature at each and every level while constructing a tree, that is why we have implemented a recursive nature which recursively iterates at each level , checking the information gain at each step and what majority votes we get regarding an individual class .
In this recursive method , it recursively returns values which signifies what that level of tree classifies about the target value and how it learns it.
I hope this would have resolved your doubt.
Thank You and Happy Learning 
.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.