用递归实现 斐波那函数、n^k、函数DigitSum(n)，输入一个非负整数，n的阶乘

其实用递归写函数最主要的是先写出它的表达式，表达式的要求是，模糊的概念是 将大的数慢慢减或加，最后只剩条件的最小位，这时用该函数输出最小位的结果，此时函数就会递归往外计算输出。

斐波那函数
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int fib(int n)
{
if (n <= 2)
{
return 1;
} //如果n等于4，进入else，fib（4-1）再进入下一个else，fib（3-1）进入下一个if
else //返回1，fib（3-2）也返回1，也就是fib（4-1）返回2，而fib（4-2）返回1，
{ //整个下来后fib（4）返回 3。
return fib(n - 1) + fib(n - 2);
}
}
int main()
{
int a = 7;
int ret = 0;
ret = fib(a);
printf("%d", ret);
system(“pause”);
return 0;
}

n的k次方
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int square(int n,int k)
{
if (k > 1) //如果k>1那么不断的减少k，直到等于1，就返回n，返回后不断的乘以的n，
{ //也就是减少了几次，就乘几次，这样就实现了
return n*square(n, k - 1);
}
return n;
}
int main()
{
int a = 2;
int b = 3;
int ret = 0;
ret = square(a,b);
printf("%d", ret);
system(“pause”);
return 0;
}

n的阶乘
#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>

int factorial(int n)
{
if (n > 1)
{
return n*factorial(n - 1); //输入n后如果大于1就不断的减小n直到1，然后函数往外伸展
} //不断的乘以return 1大一位的数，然后在乘上一位再大一位的数
else
return 1;
}

int main()
{
int a = 4;
int ret = 0;
ret = factorial(a);
printf("%d", ret);
system(“pause”);
return 0;
}