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