日常练习

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//利用递归实现佩波那契数列

//1 1 2 3 5 8...
//n=(n-1)+(n+1)
#define N 20//修改宏定义来修改数列的项数
int Fibonacci(int n){

    if(n>2){
        return Fibonacci(n-1)+Fibonacci(n-2);
    }else{
        return 1;
    }
}

int main(int argc, const char * argv[]){
    int i = 1;

    for(i=1;i<N;++i){
        printf("%d\t",Fibonacci(i));
    }

    system("pause");
    return 0;
}

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

//编写一个函数实现n^k，使用递归实现
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int Power(int n,int k){
    if(n==1){
        return n;
    }
    if(k==0){
        return 1;
    }else{

  return n*Power(n, k-1);
    }
}
int main(int argc, const char * argv[]){
    int n = 0;
    int k = 0;
    printf("请输入要求的数字的平方数:");
    scanf("%d,%d",&n,&k);
    printf("%d",Power(n, k));
    system("pause");
    return 0;
    }

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

//写一个递归函数，实现DigitSum(1974）转化为1+9+7+4


#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int DigitSum(int n){
    if(n < 10){
        return n;
    }
    else
        return n % 10 + DigitSum(n / 10);

}

int main(int argc, const char * argv[]){
    int n ;
    scanf("%d",&n);
    printf("%d",DigitSum(n));
    return 0;
}

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

//递归和非递归分别实现strlen
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//递归
int Mystrlen(char* string){
    if(*string == '\0'){
        return 0;
    }
    else
        return 1 + Mystrlen(++string);
}

int main(int argc, const char * argv[]){
    char *ch1="abcdefg";
    char ch2[10]={'a','b','c','d','e','f','g'};
    printf("the strlen of ch1 is %d\n",Mystrlen(ch1));
    printf("the strlen of ch2 is %d\n",Mystrlen(ch2));
    }

//非递归

#include<stdio.h>
//指针方式
int my_strlen1(char *arr){
    char *p = arr;//将数组首地址赋给指针p
    while(*p != '\0')
    {
        p++;          //p++,指针最后指向arr中最后一个元素
    }
return p-arr;   //最后一个元素减第一个元素，返回元素个数
}

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

#include<stdio.h>
void reverse_string(char *string)
{
    if ('\0'!=*(++string)){
        reverse_string(string);//递归调用，每次调用都要输出
    }
        printf("%c",*(string-1));
}

int main()
{
    char *a = "abcdef";
    reverse_string(a);
    printf("\n");
    return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
//递归
int  Dn(int n)  {
    if (n == 1){
        return 1;
    }
    return n * Dn(n-1);
}
//非递归n
int Fdn(int n) {
    int sum = 1;
    for(;n > 0;n--){
        sum *= n;
    }
    return sum;
}
int main(){
    int n = 5;
    printf("请输入n:");
    scanf("%d", &n);
    int DS = 0;
    int FDS = 0;
    DS = Dn(n);
    FDS = Fdn(n);
    printf("递归结果：%d\n", DS);
    printf("非递归结果：%d\n", FDS);

    system("pause");
    return 0;
}

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

//#include<stdio.h>
//#include<stdlib.h>
递归
//int  Dn(int n)  {
//    if (n == 1){
//        return 1;
//    }
//    return n * Dn(n-1);
//}
非递归n
//int Fdn(int n) {
//    int sum = 1;
//    for(;n > 0;n--){
//        sum *= n;
//    }
//    return sum;
//}
//int main(){
//    int n = 5;
//    printf("请输入n:");
//    scanf("%d", &n);
//    int DS = 0;
//    int FDS = 0;
//    DS = Dn(n);
//    FDS = Fdn(n);
//    printf("递归结果：%d\n", DS);
//    printf("非递归结果：%d\n", FDS);
//
//    system("pause");
//    return 0;
//}