递归简单运用

1，编写一个函数Fibonacci()，要求程序输出第n 项斐波那契数列。

 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, … …

int fun(int n)
{
	if(n == 1 || n == 2)     
		return 1;
	else
		return fun(n-1) + fun(n-2);
}

本函数使用了双递归，每一级递归都要调用自身两次。

当n值较大时，会使程序运行速度显著降低。

2，逆转数列

recur (int a[], int k)
{
	int tmp;
	
    if(k>1)	{
        recur(a+1, k-2);	
        tmp = a[0];
		a[0] = a[k-1];
		a[k-1] = tmp;
	}
}

交换数列首末位置元素，下一级递归元素个数减二，数组首元素指针指向下一位，直到元素小于等于一。

3，链表倒置

void fun (Node * p)
{
   	if (p->next->next!=NULL)	
    fun (p->next);

    p->next->next = p;
}

此时第一第二个节点构成循环链表，需将第一个节点的next指针指向空。