※ [本文转录自 b97902HW 看板] 作者: silentvow (沉没) 看板: b97902HW 标题: [计程] 递回的常见错误 时间: Mon Oct 13 23:25:34 2008 这是一份简单合法并使用递回的程式码，以下是常见的错误情况。 #include <stdio.h> int func(int a){ if(a==0) return 0; return func(a-1) + 1; } void main(){ int n; scanf("%d", &n); printf("%d\n", func(n)); } 前面的，小抄传过来 ● (振笔疾书) \ ║\ ◥ ● ● ● ● ▆\\ ︻︶ ║ ︻︶ ║ ︻︶ ║ ︻︶ ║ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ 1. 没有回传值 #include <stdio.h> int func(int a){ if(a==0) return 0; func(a-1) + 1; } void main(){ int n; scanf("%d", &n); printf("%d\n", func(n)); } 居然给我白纸 ... ● \ ║\ ◥ ● ● ● ● ▆\\ ︻︶ ║ ︻︶ ║ ︻︶ ║ ︻︶ ║ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ 2. 没有基底或结束条件 #include <stdio.h> int func(int a){ return func(a-1) + 1; } void main(){ int n; scanf("%d", &n); printf("%d\n", func(n)); } 干没带啦 前面的不借我就举发你 ● / \ ║\ ◥ ● ● ● ● ▆\\ ︻︶ ║ ︻︶ ║ ︻︶ ║ ︻︶ ║ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ 3. 递回传入值错误 #include <stdio.h> int func(int a){ if(a==0) return 0; return func(a+1) + 1; } void main(){ int n; scanf("%d", &n); printf("%d\n", func(n)); } 拎北是墙壁啦 \ 後面的，小抄传过来 ｜ ● \ ｜ ║\ ◥ ● ● ● ● ｜ ▆\\ ︻︶ ║ ︻︶ ║ ︻︶ ║ ︻︶ ║ ｜ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ ｜ 4. 使用在不同函式内宣告的变数 #include <stdio.h> int func(int a){ if(a==0) return 0; return func(n-1) + 1; } void main(){ int n; scanf("%d", &n); printf("%d\n", func(n)); } 这小抄是用哪国语言写的 ... ● \ ║\ ◥ ● ● ● ● ▆\\ ︻︶ ║ ︻︶ ║ ︻︶ ║ ︻︶ ║ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ 5. 宣告和全域变数相同名称的变数 #include <stdio.h> int a; int func(int a){ if(a==0) return 0; return func(a-1) + 1; } void main(){ int n; scanf("%d", &n); printf("%d\n", func(n)); } 怎麽有笔迹不一致的两种答案?! ● \ ║\ ◥ ● ● ● ● ▆\\ ︻︶ ║ ︻︶ ║ ︻︶ ║ ︻︶ ║ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ 6. 基底不正确 #include <stdio.h> int func(int a){ if(a==0) return -1; return func(a-1) + 1; } void main(){ int n; scanf("%d", &n); printf("%d\n", func(n)); } 真蠢，没发现那是上一章的小抄 ● / (埋头狂写) ║\ ◥ ● ● ● ● ▆\\ ︻︶ ║ ︻︶ ║ ︻︶ ║ ︻︶ ║ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ 7. 溢位 #include <stdio.h> int func(int a){ if(a==0) return 0; return func(a-1) + 1; } void main(){ printf("%d\n", func(2147483647)); } 屁啦 ... 哪来这麽多人 \ ● ● ● ● ● ● ● ● ● ● ︻︶ ║︻︶ ║︻︶ ║︻︶ ║︻︶ ║︻︶ ║︻︶ ║︻︶ ║︻︶ ║︻︶ ║ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ Ｈ//▆ 写程式码出错是常有的事，找出并修正它才会有所成长。 现在放弃的话，比赛就结束了。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.240.15 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.84