递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需要少量的程序就可描述出解题过程所需要的多次重复计算,大大减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件,递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界满足时,递归返回。
字符串逆置(递归)
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void fun(char *str)//str指针指向str数组首元素
{
int len = strlen(str);//计算str数组有效字符长度
char tmp=*str;
*str = *(str + len - 1);//把最后一个有效字符存在第一个空间中
*(str + len - 1) = '\0';//最后一个有效字符的位置赋'\0'
if (strlen(str+1) > 1)//判断条件是str所指的位置后面至少有两个有效字符
{
fun(str + 1);//满足条件就调用自己
}
*(str + len - 1) = tmp;//把tmp里的字符逐步归回到str+len-1的位置
}
int main()
{
char str[7] = "abcdef";
fun(str);
printf("%s", str);//%s输出字符串
system("pause");
}
计算第n个斐波那契数(递归)
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Fabonaci(int n)
{
if (n == 1||n==2)//递归出口
{
return 1;
}
else
{
return Fabonaci(n - 1) + Fabonaci(n - 2);//后一个斐波那契数等于前一个加上第前两个
}
}
int main()
{
int n = 0;
scanf("%d", &n);
int res= Fabonaci(n);
printf("%d", res);
system("pause");
}
非递归计算第n个斐波那契数
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Fabonaci(int n)
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
int i = 0;
for (i = 3; i <= n;i++)//i从3开始取,进入循环
{
f3 = f1 + f2;
f1 = f2;//f1的值变为原来f2的值
f2 = f3;//f2的值变为原来f3的值
}
return f3;
}
int main()
{
int n = 0;
scanf("%d", &n);
int res = Fabonaci(n);
printf("%d", res);
system("pause");
}
n的k次方(递归)
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int MyPow(int n, int k)
{
if (0== k)//递归出口为k=0
{
return 1;
}
return n*MyPow(n, k - 1);
}
int main()
{
int n = 0;
int k = 0;
scanf("%d%d",&n, &k);
int res = MyPow(n,k);
printf("%d", res);
system("pause");
}
n的k次方(非递归)
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int MyPow(int n, int k)
{
int i = 0;
int sum = 1;//sum的初值为1不能为0,0乘任何数都为0
for (i = 0; i < k; i++)//从0到k-1循环k次
{
sum *= n;//每循环一次乘n
}
return sum;
}
int main()
{
int n = 0;
int k = 0;
scanf("%d%d",&n, &k);
int res = MyPow(n,k);
printf("%d", res);
system("pause");
}