递归函数的一点点习题

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;
}