c将指针传递给递归函数

时间:2012-01-31 00:46:38

标签: c pointers memory-leaks recursion

所以在这里我正在努力解决这个问题,我试图找出如何使用它 声明为main的指针数组,在一个记忆数据的递归函数中,这个问题 这里出现的是如果它与单个指针的方法相同,那么结构类型呢? 通过引用变量/数组传递给递归函数的最佳方法是什么?

#include <stdio.h>
#include <stdlib.h>
#define N 1

void f(int i,int j,int *cnt);

int j=0;

int main(int argc, char *argv[])
{
  int *cnt=0;
  f(0,++j,&cnt);
  printf("------ %d ---- \n",cnt);
  system("PAUSE");  
  return 0;
}

void f(int i,int j,int *cnt){

   if(i>N){
          printf("---if --- %d ---- %d \n",i,j);
          (*cnt)++;
          return;
          }

   (*cnt)++;
   printf("---bg --- %d ---- %d \n",i,j);
   f(i+1,++j,cnt);
   f(i+1,++j,cnt);        
}

我想知道的另一件事是递归函数如何处理++ i和i ++以及i + 1递增(当作为参数传递时),

2 个答案:

答案 0 :(得分:4)

int main(int argc, char *argv[])
{
    int *cnt=0;
    f(0,++j,&cnt);
    printf("------ %d ---- \n",(*cnt));
    system("PAUSE");  
    return 0;
}

需要

int main(int argc, char *argv[])
{
    int intStorage = 0;//<---- As Oli said.
    int *cnt= &intStorage;
    f(0,++j,cnt);//<-------AMPERSAND removed, overly dereferenced.
    printf("------ %d ---- \n",(*cnt));
    system("PAUSE");  
    return 0;
}

++ i和i ++和i + 1(作为参数传递时):

  1. ++ i:传递i + 1,也是我之后的值。
  2. i ++:通过后我通过了i = i + 1。
  3. i + 1:i + 1通过但我之后仍然保持原样。
  4. 我会尝试修复你的功能:

    void f(int i,int j,int *cnt){
    
        if(i>N){
            printf("---if --- %d ---- %d \n",i,j);
            return;
        }
    
        (*cnt)++;
        printf("---bg --- %d ---- %d \n",i,j);
        if ( i < 50 && j < 50 ) {
            f(i+1,++j,cnt);
            f(i+1,++j,cnt);
        }
    }
    

    还有很多递归,但没有不停止的危险。

答案 1 :(得分:2)

处理指向函数的指针的一种简单方法是:

#include <stdio.h>
#include <stdlib.h>
#define N 1

void f(int i, int j, int *cnt);

int j = 0;

int main(void)
{
    int cnt = 0;
    f(0, ++j, &cnt);
    printf("------ %d ----\n", cnt);
    return 0;
}

void f(int i, int j, int *cnt)
{
   // Having a local variable j and a global j is likely to confuse someone!
   if (i > N)
   {
      printf("---if --- %d ---- %d\n", i, j);
      return;
   }

   (*cnt)++;
   printf("---bg --- %d ---- %d\n", i, j);
   f(i+1, ++j, cnt);
   f(i+1, ++j, cnt);
}

此代码生成以下输出而不会崩溃:

---bg --- 0 ---- 1
---bg --- 1 ---- 2
---if --- 2 ---- 3
---if --- 2 ---- 4
---bg --- 1 ---- 3
---if --- 2 ---- 4
---if --- 2 ---- 5
------ 3 ----