Здравствуйте, Dan Dare III, Вы писали:

DDI>рекурсию нужно уметь и понимать в нашей области
DDI>приведи пример хорошей не избитой задачи буду благодарен
DDI>решение — до 15 строчек со скобками

Обход дерева. Например посчитать количество листовых узлов. Можно использовать XML DOM.

DDI>от кандидата годится любой код на C# если это проверка на симметричность если выполняются два условия — рекурсия + работоспособность
То есть вы требуете от кандидата написать то, что он никогда не писал и не напишет. Потому что вариант с рекурсией длинее и хуже работает.

Если рекурсия так важна в вашей работе, то возьмите какую-либо задачу, решаемую только рекурсией, упростите так чтобы влезала в 15-20 строк.