学会用递归的方法解题

果子

1、斐波拉切数列
输出如下数列：
1 1 2 3 5 8 13 21 34 55

#include <iostream>
using namespace std;


int fibonacci(int i)
{
if(i==0)
{
return 0;
}
else if (i==1)
{
return 1;
}
else
{
return fibonacci(i-1) + fibonacci(i-2);
}
}


int main()
{
for(int i=1; i<10; i++)
{
cout<<"第"<<i<<"项的值为："<<fibonacci(i)<<endl;
}


return 0;
}

果子

递归求字符串长度


#include <stdio.h>


int my_strlen(const char *str);

int main()
{
[blockquote]printf("%d\n",my_strlen("chenqin"));


printf("%d\n",my_strlen(""));
printf("%d\n",my_strlen(NULL));


return 0;
[/blockquote]}


int my_strlen( const char *str )
{
[blockquote]if(str == NULL || *str == &#39;\0&#39;)
       return -1;
else
       return my_strlen(str+1) + 1;
[/blockquote]}

果子

汉诺塔问题


#include <stdio.h>


unsigned int count = 0;


void hanoi(int n, char A, char B, char C)
{[blockquote]
if(n>0)
{
if (n == 1)
{
[/blockquote][blockquote]printf("%c->%c\n",A, C);
count++;
[/blockquote]
}
else
{
count++;
hanoi(n-1,A,C,B);
printf("%c->%c\n",A, C);
hanoi(n-1,B, A, C);

}
}
}


int main()
{[blockquote]
int n;


printf("How many dishes do you want to play?:");
scanf("%d",&n);
hanoi(n,&#39;A&#39;,&#39;B&#39;,&#39;C&#39;);
printf("Totall move %d times\n",count);
return 0;[/blockquote]
}

果子

输出如下图形：
[attachment=309]

果子

#include <iostream>
#include <cstring>
#define  MAX_LENGTH 65
#define  DIVS 6


using namespace std;


//************************************
// Method:    SubDivide
// FullName:  SubDivide
// Access:    public
// Returns:   void
// Qualifier:
// Parameter: char ch[]
// Parameter: int min
// Parameter: int max
// Parameter: int i
//************************************
void SubDivide(char ch[], int min, int max, int i)
{
    int mid = (min + max)/2;


    if(i == 0)
    {
        return;
    }
    ch[mid] = &#39;|&#39;;
    SubDivide(ch,min,mid,i-1);
    SubDivide(ch,mid,max,i-1);
}


int main()
{
    char ch[MAX_LENGTH];
    int i,max,min;


    /*初始化数组和第一行*/
    for(i=1; i<MAX_LENGTH-2;i++)
        ch = &#39; &#39;;
    max = MAX_LENGTH - 2;
    min = 0;
    ch[max] = ch[min] = &#39;|&#39;;
    ch[MAX_LENGTH-1] = &#39;\0&#39;;
    for(i=0; i<MAX_LENGTH-1;i++)
        cout << ch;
    cout<<endl;
    /*开始采用折半和递归的方法输出图形*/
    for(int i =1; i<=DIVS; i++)
    {
        /*先以空格填充行*/
        for(int j=1; j<MAX_LENGTH-2; j++)
            ch = &#39; &#39;;
        SubDivide(ch, min, max, i);
        cout<<ch<<endl;
        


    }
    getchar();


    return 0;
}