題目如下

思路

遞迴全靠找規律，我從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;
}
 

執行截圖