递归非递归函数练习

最新推荐文章于 2023-06-13 21:49:55 发布

aYang^

最新推荐文章于 2023-06-13 21:49:55 发布

阅读量252

点赞数

本文链接：https://blog.csdn.net/weixin_44030580/article/details/100928593

版权

1.递归和非递归分别实现求第n个斐波那契
#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"windows.h"
int Fabonaci1(int n)//非递归实现
{
//初始化
int f1=1;
int f2=1;
int f3=0;
int i=0;
for(i=2;i<n;i++)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
return f3;
}
int Fabonaci2(int n)//递归调用
{
if(n1||n2)
return 1;
return Fabonaci2(n-1)+Fabonaci2(n-2);
}
int main()
{
int n=0;int ret=0;
printf(“请输入序号\n”);
scanf("%d",&n);
//ret=Fabonaci1(n);
ret=Fabonaci2(n);;
printf("%d\n",ret);
system(“pause”);
return 0;
}

2.编写一个函数实现n^k，使用递归实现

#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"windows.h"

int M(int n,int k)//递归函数
{
if(n0)//底数为0
return 0;
if(k0)//指数为0
return 1;
else
return n * M(n,k-1);
}

int main()
{
int n=0;int k=0;int ret=0;
printf(“请输入底数、指数\n”);
scanf("%d%d",&n,&k);
ret=M(n,k);
printf("%d\n",ret);
system(“pause”);
return 0;
}

3 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
#define _CRT_SECURE_N0_WARNINGS 1
#include"stdio.h"
#include"windows.h"
//递归和非递归分别实现strlen
int strlen(char* str,int count)//递归
{
if(*str !=’\0’)
return strlen(str+1,count+1);
return count;
}

//非递归
int Strlen(char* str,int count)//count也可以在内部定义
{
int i=0;
for(i=1;;i++)
if(* str == ‘\0’)
{
return count;
//break;
}
else
{
count++;
str++;
}
return count ;
//
}
int main()
{
int ret=0;int a=1;
char str[]="";
scanf("%s",&str);
//ret=strlen(str,a);//数组去传参时会退化为指针,起始长度1–>最短存在一个’\0’
ret=Strlen(str,a);//count若在内部定义则只传一个参数
printf(“长度为%d\n”,ret);
system(“pause”);
return 0;
}

4
#define _CRT_SECURE_N0_WARNINGS 1
#include"stdio.h"
#include"windows.h"
//递归和非递归分别实现strlen
int strlen(char* str,int count)//递归
{
if(*str !=’\0’)
return strlen(str+1,count+1);
return count;
}

5.递归和非递归分别实现strlen

#define _CRT_SECURE_N0_WARNINGS 1
#include"stdio.h"
#include"windows.h"
//递归和非递归分别实现strlen
int strlen(char* str,int count)//递归
{
if(*str !=’\0’)
return strlen(str+1,count+1);
return count;
}
int main()
{ int ret=0;int a=1;
char str[]="";
scanf("%s",&str);
ret=strlen(str,a);//数组去传参时会退化为指针,起始长度1–>最短存在一个’\0’
printf(“长度为%d\n”,ret);
system(“pause”);
return 0;
}

6
#define CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
#include"windows.h"
//递归
int Rest(int n)
{
if(n != 1)
return n * Rest(n-1);
return 1;
}

int rest(int n)
{
int i=0;int sum=1;
for(i=1;i<=n;i++)
sum*=i;
return sum;
}

int main ()
{
int n=0;int ret;
scanf("%d",&n);
printf(“你输入的是：%d\n”,n);
//ret=Rest(n);
ret=rest(n);
printf(“阶乘是%d\n”,ret);
system(“pause”);
return 0;
}

//7.递归方式实现打印一个整数的每一位

7.递归方式实现打印一个整数的每一位

#define CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
#include"windows.h"
void Show(int a)
{
if(a/10 !=0)
Show(a/10);
printf("%d ",a%10);
}

int main ()
{
int n=0;
scanf("%d",&n);
printf(“你输入的是：%d\n”,n);
Show(n);
system(“pause”);
return 0;
}