Ejercicios Recursividad Resueltos En C#

RECURSIVIDAD
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;

namespace WindowsApplication1
{public partial class Recursividad : Form
{
public Recursividad()
{
InitializeComponent();
}
double r;
int fin = 0;
private void button1_Click(object sender, EventArgs e){
fin = int.Parse(textBox4.Text.ToString());
listBox1.Items.Clear();
listBox1.Items.Add("x\ty");
evaluar();
}
//Procedimiento recusivo
public void evaluar()
{while (fin <= int.Parse(textBox5.Text.ToString()))
{
r = int.Parse(textBox1.Text.ToString()) * (fin * fin) + int.Parse(textBox2.Text.ToString()) * fin + int.Parse(textBox3.Text.ToString());
listBox1.Items.Add(fin.ToString() + "\t" + r.ToString());fin++;
evaluar();
}
}
}
}

Problema 1:
Imprimir la información de una lista simplemente encadenada de atrás para adelante.
El empleo de estructuras repetitivas para resolver este problema es bastante engorroso y lento (debemos avanzar hasta el último nodo e imprimir, luego avanzar desdeel principio hasta el anteúltimo nodo y así sucesivamente)
El empleo de la recursividad para este problema hace más sencillo su solución.
Programa:
-------------------------------------------------
using System;
-------------------------------------------------
using System.Collections.Generic;
-------------------------------------------------using System.Linq;
-------------------------------------------------
using System.Text;
-------------------------------------------------

-------------------------------------------------
namespace Recursividad7
-------------------------------------------------
{
-------------------------------------------------public class Recursividad
-------------------------------------------------
{
-------------------------------------------------
class Nodo
-------------------------------------------------
{
-------------------------------------------------
public int info;-------------------------------------------------
public Nodo sig;
-------------------------------------------------
}
-------------------------------------------------

-------------------------------------------------
private Nodo raiz;
--------------------------------------------------------------------------------------------------
void InsertarPrimero(int x)
-------------------------------------------------
{
-------------------------------------------------
Nodo nuevo = new Nodo ();
-------------------------------------------------
nuevo.info = x;...