å•題
æ•´æ•°ã®é…列変数を宣言ã—ã€ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã®æœ€åˆã®10個ã®è¦ç´ ã‚’åˆæœŸåŒ–ã—ã¦ãã ã•ã„。
ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã¨ã¯
ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—(Fibonacci sequence)ã¯ã€æ•°å¦ã®åˆ†é‡Žã§éžå¸¸ã«æœ‰åãªæ•°åˆ—ã§ã™ã€‚ã“ã®æ•°åˆ—ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«å®šç¾©ã•れã¾ã™ï¼š
- ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã®æœ€åˆã®2ã¤ã®æ•°ã¯é€šå¸¸ 0 㨠1 ã§ã™ã€‚
- ãれ以é™ã®æ•°ã¯ã€å‰ã®2ã¤ã®æ•°ã®åˆè¨ˆã§ç”Ÿæˆã•れã¾ã™ã€‚ã¤ã¾ã‚Šã€nç•ªç›®ã®æ•°ï¼ˆFn)ã¯ã€(n-1)ç•ªç›®ã®æ•°ï¼ˆFn-1)ã¨(n-2)ç•ªç›®ã®æ•°ï¼ˆFn-2)を足ã—ãŸå€¤ã«ãªã‚Šã¾ã™ã€‚
ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã®å§‹ã¾ã‚Šã¯ä»¥ä¸‹ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ï¼š
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …
ã—ãŸãŒã£ã¦ã€ã“ã®æ•°åˆ—ã§ã¯ã€æœ€åˆã®2ã¤ã®æ•°ã‚’除ã„ã¦ã€å„æ•°ã¯å‰ã®2ã¤ã®æ•°ã®åˆè¨ˆã¨ã—ã¦ç”Ÿæˆã•れã¾ã™ã€‚ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã¯ã€è‡ªç„¶ç•Œã‚„æ•°å¦ã®ã•ã¾ã–ã¾ãªåˆ†é‡Žã§è¦‹ã‚‰ã‚Œã‚‹æ•°å¦çš„ãªãƒ‘ターンã§ã‚りã€ã•ã¾ã–ã¾ãªæ•°å¦çš„ãŠã‚ˆã³è¨ˆç®—上ã®å¿œç”¨ãŒã‚りã¾ã™ã€‚
ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã¯ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ やプãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«ãŠã„ã¦ã‚‚一般的ã«ä½¿ç”¨ã•れã€ç‰¹ã«å†å¸°çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¾‹ã¨ã—ã¦çŸ¥ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚ã“ã®æ•°åˆ—ã¯ã€é»„金比や自然対数ã®åº•(ãƒã‚¤ãƒ”ア数)ãªã©ã€ã•ã¾ã–ã¾ãªæ•°å¦çš„ãªé–¢é€£æ€§ã«é–¢é€£ä»˜ã‘られã¦ã„ã¾ã™ã€‚
ヒント
æ•´æ•°ã®é…列変数を宣言ã—ã€ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã®æœ€åˆã®10個ã®è¦ç´ ã‚’åˆæœŸåŒ–ã™ã‚‹ã«ã¯ã€ä»¥ä¸‹ã®ã‚¹ãƒ†ãƒƒãƒ—ã¨ãƒ’ントを使用ã§ãã¾ã™ã€‚
æ•´æ•°ã®é…列変数を宣言:
最åˆã«ã€æ•´æ•°ã®é…列変数を宣言ã—ã¾ã™ã€‚ã“ã®å¤‰æ•°ã¯æ•´æ•°ãƒ‡ãƒ¼ã‚¿ã‚’æ ¼ç´ã™ã‚‹ãŸã‚ã«ä½¿ç”¨ã•れã¾ã™ã€‚
int[] fibonacci;
é…åˆ—ã‚’åˆæœŸåŒ–:
é…åˆ—ã‚’åˆæœŸåŒ–ã—ã€æŒ‡å®šã•れãŸè¦ç´ æ•°ã§æ–°ã—ã„æ•´æ•°ã®é…列を作æˆã—ã¾ã™ã€‚ã“ã®å ´åˆã€æœ€åˆã®10個ã®ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°ã‚’æ ¼ç´ã™ã‚‹é…åˆ—ã‚’åˆæœŸåŒ–ã—ã¾ã™ã€‚
fibonacci = new int[10];
ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°ã®åˆæœŸåŒ–:
ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã®æœ€åˆã®10個ã®è¦ç´ を計算ã—ã€é…列ã®å„è¦ç´ ã«ä»£å…¥ã—ã¾ã™ã€‚ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã®ç‰¹æ€§ã‚’活用ã—ã¦ã€è¦ç´ を計算ã—代入ã™ã‚‹å¿…è¦ãŒã‚りã¾ã™ã€‚
最åˆã®2ã¤ã®è¦ç´ (fibonacci[0] ãŠã‚ˆã³ fibonacci[1]) ã¯é€šå¸¸1ã§åˆæœŸåŒ–ã•れã¾ã™ã€‚
3番目以é™ã®è¦ç´ ã¯ã€å‰ã®2ã¤ã®è¦ç´ ã®åˆè¨ˆã§è¨ˆç®—ã•れã¾ã™ (fibonacci[i] = fibonacci[i – 1] + fibonacci[i – 2])。
é…列ã®å†…容を表示:
é…列ã®å†…容を表示ã™ã‚‹ã‚³ãƒ¼ãƒ‰ã‚’è¿½åŠ ã—ã¾ã™ã€‚
ã“れらã®ã‚¹ãƒ†ãƒƒãƒ—を組ã¿åˆã‚ã›ã¦ã€æ•´æ•°ã®é…列変数を宣言ã—ã€ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã®æœ€åˆã®10個ã®è¦ç´ ã‚’åˆæœŸåŒ–ã§ãã¾ã™ã€‚計算ãƒã‚¸ãƒƒã‚¯ã‚’使用ã—ã¦ã€é…列ã«ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°ã‚’æ ¼ç´ã—ã¾ã™ã€‚
→解ç”例
「0004 é…列ã€å•題集リスト
🎯 実習ã§ç†è§£ã‚’æ·±ã‚よã†
ã“ã®å†…容ã«ã¤ã„ã¦JavaDrillã§å®Ÿéš›ã«æ‰‹ã‚’å‹•ã‹ã—ã¦å¦ç¿’ã§ãã¾ã™


コメント