【程序26】

　　題目：利用遞歸方法求5!。

　　1.程序分析：遞歸公式：fn=fn_1*4!

　　2.程序源代碼：

　　#include "stdio.h"

　　#include "conio.h"

　　main()

　　{

　　int i;

　　int fact();

　　for(i=0;i<5;i++)

　　printf("\40:%d!=%d\n",i,fact(i));

　　getch();

　　}

　　int fact(j)

　　int j;

　　{

　　int sum;

　　if(j==0)

　　sum=1;

　　else

　　sum=j*fact(j-1);

　　return sum;

　　}

　　==============================================================

　　【程序27】

　　題目：利用遞歸函數調用方式，將所輸入的5個字符，以相反順序打印出來。

　　1.程序分析：

　　2.程序源代碼：

　　#include "stdio.h"

　　#include "conio.h"

　　main()

　　{

　　int i=5;

　　void palin(int n);

　　printf("\40:");

　　palin(i);

　　printf("\n");

　　getch();

　　}

　　void palin(n)

　　int n;

　　{

　　char next;

　　if(n<=1)

　　{

　　next=getchar();

　　printf("\n\0:");

　　putchar(next);

　　}

　　else

　　{

　　next=getchar();

　　palin(n-1);

　　putchar(next);

　　}

　　}