1. 程式人生 > >字元變換的動態規劃問題

字元變換的動態規劃問題

題目如下

在這裡插入圖片描述

程式碼如下

#include<stdio.h>
#include<string.h>
int main()
{
	int i;
	char a[99] = "0";
	char b[99] = "1";
	char c[99];
	printf("請輸入一個數");
	scanf("%d", &i);
	if (i == 0)
		printf("0");
	else if (i == 1)
		printf("1");
	else
	{
		while (i != 1)
		{
			strcpy(c, a);
			strcat(c, b);
			strcpy(a, b);
			strcpy(b, c);
			i--;
		}
		printf("%s", c);
	}
}

執行截圖

在這裡插入圖片描述

反思

程式碼雖然不難,但思路很重要,有些基礎還是不紮實,包括定義陣列時為什麼不能用int,初始化時{}和“”的區別,函式strcpy,strcat有些都忘記了。