递归和非递归

1.递归和非递归分别实现求第n个斐波那契数。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<Windows.h>
int fib_1(int n)
{
 //使用递归实现求第n个斐波那契数
 if (n <= 2)
  return 1;
 else
  return fib_1(n - 1) + fib_1(n - 2);
}

int fib_2(int n)
{
 //非递归实现求第n个斐波那契数
 int a = 1;
 int b = 1;
 int c = 0;
 while (n>2)
 {
  c = a + b;
  a = b;
  b = c;
  n--;
 }
 return c;
}

int main()
{
 int n = 0;
 n = 10;
 printf("%d\n", fib_1(n));
 printf("%d\n", fib_2(n));
 system("pause");
 return 0;

}

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int fun(int n, int k)
{
 if (k>0)
  return n*fun(n, --k);
 else
  return 1;
}
int main()
{
 printf("%d\n", fun(3, 10));
 system("pause");
 return 0;
}

3. 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int DigSum(int n)
{
 if (n <= 10)
  return 1;
 else
  return n % 10 + DigSum(n / 10);
}
int main()
{
 printf("%d\n", DigSum(1729));
 system("pause");
 return 0;
}

4. 编写一个函数reverse_string(char * string)(递归实现) 
实现:将参数字符串中的字符反向排列。 
要求:不能使用C函数库中 的字符串操作函数。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
#include <assert.h>
void reverse_string(char const * string)
{
 assert(string != NULL);
 if (*string != '\0')
 {
  string++;
  reverse_string(string);
  printf("%c", *(string - 1));
 }

}

int main()
{
 char *string = "doudoudezuoye";
 printf("原字符串为:  %s\n反向排列后为:", string);
 reverse_string(string);
 printf("\n");
 system("pause");
 return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS 1

//递归
#include<stdio.h>
#include<windows.h>
int my_strlen(char *string)
{
 int count = 0;
 if (*string != '\0')
 {
  string++;
  count = 1 + my_strlen(string);
 }
 return count;
}

int main()
{
 char *str = "abcdef";
 printf("%d\n", my_strlen(str));
 system("pause");
 return 0;
}

//非递归

#include<stdio.h>
#include<windows.h>
int my_strlen(char *string)
{
 int count = 0;
 if (*string != '\0')
 {
  count++;
 }
 return count;
}

int main()
{
 char *str = "abcdef";
 printf("%d\n", my_strlen(str));
 system("pause");
 return 0;
}

6.递归和非递归分别实现求n的阶乘 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<windows.h>
#include<string.h>
#include<stdlib.h>


int Factorial_r(int num)
{
 //非递归实现
 int k = 1;
 while (num > 0)
  k *= num--;
 return k;
}

int Factorial(int num)
{
 //递归实现
 return num > 0 ? num * Factorial(num - 1) : 1;
}

int main()
{
 int n = 0;

 printf("请输入一个数,求他的阶乘:\n");
 scanf("%d", &n);
 printf("%d\n", Factorial(n));
 printf("%d\n", Factorial_r(n));
 system("pause");
 return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<Windows.h>
#include<string.h>
#include<stdlib.h>

void print(int n)
{
 if (n>9)
 {
  print(n / 10);
 }
 printf("%d  ", n % 10);
}

int main()
{

 int num = 1234;
 print(num);
 system("pause");
 return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值