C++ 關於遞回法recursive和疊代法iterative

ghost12000

想請問各位大大
我的功課是要寫出兩個不同的函式遞回recursive和疊代iterative
檢查一個陣列裡面有多少個相同的數字 ex.a[]={1,2,3,3} 3有兩次
我試著寫了遞回但是在return的部分不知道為什麼
程式最後出來的count值都是0
想請問我有哪個地方觀念錯誤還有疊代法我不是很懂要怎麼寫 跟遞回的差別在哪裡
...

瀏覽完整內容，請先 註冊 或 登入會員

ghost12000

還有不好意思~第一次發帖~剛剛爬了版規才發現要把問題改成作業~可是改不了~希望大大原諒~

因為遞迴的目的是要拿原來記憶體中的變數重複計算，所以在 OCCURS 裡的 count 應該是要以 by reference方式來傳址，這樣最後才會取到經過計算的同一個記憶體位址的值，也就是說：
OCCURS 的 count 應該加上一個&，即 &count

10行改為

1. return OCCURS(x,a,n,count);

複製代碼

28行改為

1. count = OCCURS(x,a,n-1,0);

複製代碼

直接傳入 count 函式內並不會改到值，請善用 return (10行)，並存入變數中(28行)
如果不想用 return 又是另一個寫法了
另外還有一個隱藏 bug 可以自己試著去發現...

瀏覽完整內容，請先 註冊 或 登入會員

ghost12000

感謝兩位大大的幫忙
我弄懂了這題

樓主原先的程式味道怪怪的，讓我慢慢解釋，先看遞迴版本。

1. int occurs (int x, int a[], int n) {
   
2.   if (n < 0) return 0;
   
3.   if (a[n] == x)
   
4.     return occurs (x, a, n-1) + 1;
   
5.   return occurs (x, a, n-1);
   
6. }

複製代碼

注意到這種類型的遞迴在函式的最後，這種遞迴可以很輕鬆的改寫成迴圈型式而不需要自行建立類似堆疊的機制：

1. int occurs (int x, int a[], int n) {
   
2.   int count = 0;
   
3.   while (n >= 0) {
   
4.     if (a[n] == x)
   
5.       count++;
   
6.     n--;
   
7.   }
   
8.   return count;
   
9. }

複製代碼

為啥會說怪怪的呢？像count++ n=n-1這種在函式內改動值的作法卻寫在遞迴版本，比較不像是一般程式員的作法，所以說「味道怪怪」，或說bad smell...

瀏覽完整內容，請先 註冊 或 登入會員