Please ans the below query

please provide another way to do this recurssion and also please give recurssive tree for this

Refer this https://www.geeksforgeeks.org/mobile-numeric-keypad-problem/

If you face difficulty in understanding recursion then check this Cpp-recursion-phone keypad