Day6

1.递归和非递归分别实现求第n个斐波那契数。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int fibN(int n){
int an=1, an_1=1, an_2 = 2;
int i;
for (i = 2; i < n; i++){
an = an_1 + an_2;
an_2 = an_1;
an_1 = an;
}
if (n <= 2){
return 1;
}
}
int fib(int n){
if (n <= 2){
return 1;
}
return fib(n - 1) + fib(n - 2);
}
int main(){
int n=0;
scanf("%d", &n);
printf("%d", fibN(n));
printf("%d",fib(n));
system(“pause”);
return 0;
}

2.编写一个函数实现n^k，使用递归实现
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//编写一个函数实现n^k，使用递归实现
int printNk(int n,int k){
int sum1 = 0;
sum1 = pow(n, k);
/printf(“sum=%d”,sum);/
return sum1;
}
int printnK(int n,int k){
int sum2 = 1;
for (int i = 0; i < k; i++){
sum2 = n * sum2;
}
return sum2;
}
int main(){
int n = 0, k = 0;
printf(“请输入底数:\n”);
scanf("%d",&n);
printf(“请输入指数:\n”);
scanf("%d",&k);
printNk(n, k);
printf(“sum1=%d\n”, printNk(n, k));
printf(“sum2=%d\n”, printnK(n, k));
system(“pause”);
return 0;
}

3.写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19
.#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int DigitSum(int n){
int sum = 0;
sum = n / 1000 + n / 100 % 10 + n / 10 % 10 + n % 10;
return sum;
}
int DigitSum1(int n){
if (n < 9){
return n;
}
return n % 10 + DigitSum1(n / 10) ;
}
int main(){
int n = 0;
printf(“please input a number\n”);
scanf("%d", &n);
printf(“sum=%d\n”,DigitSum(n));
printf(“sum1=%d\n” ,DigitSum1(n));
system(“pause”);
return 0;
}

4.编写一个函数 reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列。
要求：不能使用C函数库中的字符串操作函数。
#include<stdio.h>
#include<stdlib.h>
void reverse_string(char* string){
if (’\0’ != *(string++)){
reverse_string(string);
}
printf("%c", *(string - 1));
}
int main(){
char *str = “abcdef”;
reverse_string(str);
printf("\n");
system(“pause”);
return 0;
}

5.递归和非递归分别实现strlen
#include<stdio.h>
#include<stdlib.h>
//5.递归和非递归分别实现strlen
int Strlen(char* string){

if ('\0' == *(string)){
	return 0;
}
return 1+Strlen(string+1);

}
int Strlen1(char* string){
int count = 0;
if (*string == NULL){
return count = 0;
}
else{
while (*string){
count++;
string++;
}
return count;
}
}
int main(){
char str[] = “abcde”;
printf("%d\n", Strlen(str));
printf("%d\n", Strlen1(str));
system(“pause”);
return 0;
}

6.递归和非递归分别实现求n的阶乘
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int diGui1(int n){
int sum = 1;
for (int i = n; i > 0; --i){
sum= sumi;
}
return sum;
}
int diGui(int n){
if (n == 1){
return 1;
}
return ndiGui(n - 1);
}
int main(){
int n = 0;
scanf("%d", &n);
printf("%d\n", diGui(n));
printf("%d\n", diGui1(n));
system(“pause”);
return 0;
}

7.递归方式实现打印一个整数的每一位
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void returnaNum(int aNum){
if (aNum > 9){
returnaNum(aNum/10);
}
printf("%d ", aNum % 10);
}

int main(){
int aNum = 0;
scanf("%d", &aNum);
returnaNum(aNum);
system(“pause”);
return 0;
}