典型的递归:
// 阶乘函数,求n的阶乘
int func(int n)
{
if (n == 1)
return 1;
int res = n * func(n-1);
return res;
}
// 求斐波那契数列中第n个数的值
int feibo(int n)
{
if (n == 0 || n == 1)
return n;
int res = feibo(n-1) + feibo(n-2);
return res;
}
//递归实现输入十进制数,打印十六进制数
#include <stdio.h>
#define BASE 16
char num2char(int num)
{
switch (num)