递归

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

#include <stdio.h>
#include <assert.h>
#pragma warning(disable:4996)
 int Fib_1(int size)
{
    assert(size);
    if(size<=2)
    {
        return 1;
    }
    return Fib_1(size-1)+Fib_1(size-2);
}

 int Fib_2( int size)
{ 
    int i = 2;
    int data = 1;
    int num = 1;
    int tmp = 1;
    assert(size);
    if(size <= 2)
    {
        return 1;
    }
    for(i=2;i<size;i++)
    {
        data=tmp+num;
        tmp=num;
        num=data;
    }
    return data;

}


int main()
{
    int size,data;
    scanf("%d",&size);
    data = Fib_2(size);
    printf("%d ",data);
    return 0;
}

2。
递归和非递归分别实现求n的阶乘 。

#include <stdio.h>
#pragma warning(disable:4996)


 unsigned int Fac_1(unsigned int size)
{
    if(size<=1)
    {
        return 1;
    }
   return Fac_1(size-1) * size;
}

 unsigned int Fac_2( unsigned int size)
{ 
    int i = 2;
    int data = 1;
    if(size <= 1)
    {
        return 1;
    }
    for(i=2;i<=size;i++)
    {
        data*=i;
    }
    return data;

}


int main()
{
    unsigned int size,data;
    scanf("%d",&size);
    data = Fac_2(size);
    printf("%d ",data);
    return 0;
}

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

#include <stdio.h>
#pragma warning(disable:4996)

long long find_Power(unsigned int num,unsigned int power)
{
    if(num<=1 || power == 0)
    {
        return 1;
    }
    return find_Power(num,power-1)*num;

}
int main()
{
    unsigned int num;
    unsigned int power;
    long long data;
    scanf("%d%d",&num,&power);
    data = find_Power(num,power);
    printf("%lld\n",data);
    return 0;
}

4。
递归和非递归分别实现strlen 。

#include <stdio.h>
#pragma warning(disable:4996)

int my_strlen(char *str)
{
    if('\0'== *str)
    {
        return 0;
    }
    return 1+ my_strlen(str+1);
}

int my_strlen_1(char *str)
{
    int count = 0;
    while(*str++)
    {
        count++;
    }
    return count;

}
int main()
{
    char str[]="abcde1234";
    //char str[]="";//0
    int data;
    data = my_strlen_1(str);
    printf("%d\n",data);
    return 0;
}

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

#include <stdio.h>
#pragma warning(disable:4996)

int DigitSum(int data)
{
    if(data<=9)
    {
        return data;
    }
    return DigitSum(data/10)+data%10;
}

int main()
{
    int data = 1729;
    int sum;
    sum = DigitSum(1729);
    printf("%d\n",sum);
    return 0;
}

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

#include <stdio.h>
#pragma warning(disable:4996)

void Reverse_str(char *str)
{
    if('\0'== *str)
    {
        return ;
    }
    Reverse_str(str+1);
    printf("%c ",*str);
}

int main()
{
    char str[]="abcd1234";
    Reverse_str(str);
    return 0;
}

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

#include <stdio.h>
#pragma warning(disable:4996)

void my_printf(int num)
{
   if(num<9)
   {
       printf("%d ",num);
       return num;
   }
   my_printf(num/10);
   printf("%d ",num%10);
}

int main()
{
    int num;
    scanf("%d",&num);
    my_printf(num);

    return 0;
}

宏（题）
http://blog.csdn.net/romantic_c/article/details/79451028

位&翻转_1（题）
http://blog.csdn.net/romantic_c/article/details/79455583

位&翻转_2（题）
http://blog.csdn.net/romantic_c/article/details/79476849