指针和递归有问题

Question

我现在正在做一个关于Collatz序列的问题。我必须找到最长的Collatz序列，如果我们从范围1开始，。。。，数字n的Collatz序列定义为：如果n mod 2==0，则下一个数字为n/2。如果n mod 2！=0那么下一个数字是3*n 1。n=10的顺序为10,5,16,8,4,2,1。

当然，如果我们用简单的方法来解决这个问题，我们会计算1，…，之间每个数字n的Collatz序列，。。。，1000000并检查哪个序列最长。但这并不高效。

一个更聪明的算法是使用这样一个事实，即给定一个Collatz序列，不看前几个元素得到的序列也是Collatz序列。所以如果我们计算n=10的序列，即10,5,16,8,4,2,1那么5,16,8,4,2,1的序列也是Collatz序列，我们通过计算n=10的序列立即找到了n=5、n=16、n=8、n=4、n=2和n=1的Collatz序列的长度。

考虑到这个想法，我使用指针和递归在C中编写了以下代码。

#include <stdio.h>
#include <stdlib.h>
int recursion(int n, int *array){
    if((*array)[n]==0){//check if I already have the length of the sequence for this n
        if(n/2==(double)n/(double)2){//check if n mod 2 == 0
            (*array)[n]=recursion(n/2,array)+1;
        }       
        else{
            (*array)[n]=recursion(3*n+1,array)+1;
        }
    }
    else{
        return 0;
    }
}

int main(int argc, char **argv){
    int length[100];//this array will contain the lengths of sequences,
    //I will only do it for n=1 up to n=10, but I have to have a bigger 
    //array since the Collatz sequence elements can be higher than 10
    for (int i=0;i<100;i++){
        length[i]=0;
    }
    length[0]=1;//the Collatz sequence for n=1 has length 1
    for(int n=1; n<=10;i++){
        recursion(n,&length);//use the function for each n
    }
    for(int i=0;i<10;i++){
        printf("%d\n",length[i]);
    }
    return 0;
}

如果我编译此代码，会出现几个错误：

main.c:5:13: error: subscripted value is not an array, pointer, or vector
    if((*array)[n]==0){
       ~~~~~~~~^~
main.c:7:12: error: subscripted value is not an array, pointer, or vector
                    (*array)[n]=recursion(n/2,array)+1;
                    ~~~~~~~~^~
main.c:10:12: error: subscripted value is not an array, pointer, or vector
                    (*array)[n]=recursion(3*n+1,array)+1;
                    ~~~~~~~~^~
main.c:25:15: warning: incompatible pointer types passing 'int (*)[100]' to
  parameter of type 'int *' [-Wincompatible-pointer-types]
            recursion(i,&length);
                        ^~~~~~~
main.c:4:27: note: passing argument to parameter 'array' here
int recursion(int n, int *array){

我不知道为什么我会收到这些警告和错误。

Answer 1

>

使用*（数组n）或数组[n]而不是（*数组）[n]访问nth变量。

由于长度是一个数组，因此仅使用名称调用函数将传递其地址。

for循环中的小错误。for（int n=1； n

这些更改修复了编译错误。

#include <stdio.h>
#include <stdlib.h>
int recursion(int n, int *array){
    if(*(array + n)==0){//check if I already have the length of the sequence for this n
        if(n/2==(double)n/(double)2){//check if n mod 2 == 0
            *(array + n)=recursion(n/2,array)+1;
        }       
        else{
            *(array + n)=recursion(3*n+1,array)+1;
        }
    }
    else{
        return 0;
    }
}

int main(int argc, char **argv){
    int length[100];//this array will contain the lengths of sequences,
    //I will only do it for n=1 up to n=10, but I have to have a bigger 
    //array since the Collatz sequence elements can be higher than 10
    for (int i=0;i<100;i++){
        length[i]=0;
    }
    length[0]=1;//the Collatz sequence for n=1 has length 1
    for(int n=1; n<=10;n++){
        recursion(n,length);//use the function for each n
    }
    for(int i=0;i<10;i++){
        printf("%d\n",length[i]);
    }
    return 0;
}

Answer 2

匿名用户

我想你必须这样调用函数

recursion(n,length);

因为，数组名称包含数组第一个元素的地址。

您也在指向int的指针中接收它。因此，您可以在函数中正常使用数组[]。像数组

Answer 3

数组是一个int*。*ray因此是一个int。您不能说int i； i[0]，那么为什么您可以说（*数组）[0]？

只需正常访问它，只需说array[n]，而不是（*array）[n]。

此外，在您的main函数中，使用递归（n，长度）调用递归；，而不是递归（n，