recur.cpp

来自「一些VC++的经典实例」· C++ 代码 · 共 39 行

//Program 9 函数的递归调用
//设计者  古槿
#include "stdio.h"

int recur(int n)
{
	int num;

	if(n==1||n==0)
	{
		printf("%d ",1);
		return 1;		
	}
	else
	{
		num=recur(n-1)+recur(n-2);
		printf("%d ",num);
		return num;
	}
}

int main(void)
{
	int max;

	printf("***********************************************\n");
	printf("*   1,      1,    1+1=2,  1+2=3,  2+3=5,  ... *\n");
	printf("* 第零项  第一项  第二项  第三项  第四项  ... *\n");
	printf("***********************************************\n");

	printf("请输入所需跟踪的数列的项数:");
	scanf("%d",&max);

	printf("跟踪递归函数的变化如下:\n");

	printf("\n最后的答案是%d\n",recur(max));

	return 1;
}