第39级台阶问题

题目如下

思路

递归全靠找规律，我从0阶到16阶中终于找出了规律，公式如图

代码如下

#include<stdio.h>
#include<stdlib.h>
int digui(int n)
{
	int m = 0;
	if (n == 0)
		m = 0;
	else if (n == 1)
		m = 0;
	else if (n == 2)
		m = 1;
	else if (n == 3)
		m = 1;
	else if (n == 4)
		m = 2;
	else
		m = digui(n - 4)+1;
	return m;
}


int main()
{
	int n = 0;
	printf("请输入有多少阶台阶\n");
	scanf_s("%d", &n);
	printf("%d\n",digui(n));
	system("pause");
	return 0;
}

运行截图