标签：递归奇偶讨论
小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!#define _CRT_SECURE_NO_WARNINGS
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
long ff(int n);
// 奇数步
long gg(int n)
{
if (n == 0)
return 0;
if (n == 1)
return 1;
/if(n==2)
return 1;/
return ff(n - 1) + ff(n - 2);
}
// 偶数步long ff(int n)
{
if (n == 0)
return 1;
if (n == 1)
return 0;
/if(n==2)
return 1;/
return gg(n - 1) + gg(n - 2);
}
void main()
{
printf("%d \n",ff(5));
printf("%d ", ff(39));
}
标签：递归奇偶讨论
原文地址：http://blog.51cto.com/13176924/2091848
