1、利用递归计算0-n的和
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int rec(int n)
{
if(n==0)
return 0;
else
return n+rec(n-1);
}
int main(int argc, const char *argv[])
{
int n=0;
printf("please enter n:");
scanf("%d",&n);
int sum=rec(n);
printf("sum=%d\n",sum);
return 0;
}
2、利用递归计算n!
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int rec(int n)
{
if(n==0)
return 1;
else
return n*rec(n-1);
}
int main(int argc, const char *argv[])
{
int n=0;
printf("please enter n:");
scanf("%d",&n);
int s=rec(n);
printf("s=%d\n",s);
return 0;
}
3、利用递归计算各个位数字之和
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int rec(int n)
{
if(n==0)
return 0;
else
return n%10+rec(n/10);
}
int main(int argc, const char *argv[])
{
int n=0;
printf("please enter n:");
scanf("%d",&n);
int s=rec(n);
printf("s=%d\n",s);
return 0;
}