递归函数使用事例

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<Windows.h>

//利用递归性 逆序打印字符串

char * str = "abcde";

void Recursion(char *str)
{
	char *p = str;
	if (*p == '\0')
		return;
	printf("%c", *p);//顺序打印
	printf("\n");
	Recursion(p + 1);
	printf("%c", *p);//逆序打印
}

//利用递归性 斐波那契数列 任意位置position值输出

int  FibonacciSequence(int position)
{
	if (position == 1 || position == 2)
		return 1;
	return FibonacciSequence(position - 1) + FibonacciSequence(position - 2); //position 主叉 一直分叉置 position==1/2 返回值
}

void main()
{
	//Recursion(str);
	
	printf("斐波那契数列：%d\n", FibonacciSequence(7));

	system("pause");
}