首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

为什么递归函数中的迭代器在返回后指向开头?

递归函数中的迭代器在返回后指向开头的原因是因为递归函数的特性决定了每次递归调用都会创建一个新的函数栈帧,而函数栈帧中的局部变量和迭代器都是独立的。

当递归函数执行到迭代器的创建语句时,会在当前函数栈帧中创建一个新的迭代器对象,并将其指向迭代对象的开头位置。随后,递归函数会继续执行下一步操作,可能是递归调用或其他操作。

当递归函数的递归调用返回时,会销毁当前函数栈帧并返回到上一层函数栈帧。这意味着上一层函数栈帧中的迭代器对象仍然存在,并且保持着之前的状态,即指向迭代对象的开头位置。

这种设计是为了保持递归函数的状态独立性,使得每次递归调用都能够独立地操作迭代器对象,而不会相互干扰。同时,这也符合递归函数的逻辑,因为每次递归调用都是在处理迭代对象的一部分数据,而不是整个迭代对象。

需要注意的是,递归函数中的迭代器在返回后指向开头,并不意味着它会重新遍历整个迭代对象。如果需要重新遍历迭代对象,可以在递归函数中重新创建一个新的迭代器对象。

总结起来,递归函数中的迭代器在返回后指向开头是为了保持递归函数的状态独立性,使得每次递归调用都能够独立地操作迭代器对象。这样设计可以更好地支持递归函数对迭代对象的处理。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

复合类型以及函数总结

For循环的另一形式: 先定义一个函数,例如int p[100];然后for(auto a:p),:的左面定义一个变量,右边则是数组的名字,这条语句的意思便是将p数组的所有的元素输出来。作用就是可以在不知道数组的大小的时候将数组中所有的元素输出。 指针:定义指针变量:指针的类型 指针名;使指针指向一个变量: 指针名=&变量名;变量的类型和指针的类型应该相同,此时*指针就相当与这个变量,例如 int *a=&m; *a=k;则是将k的值赋给m;另外还可以定义指向指针的指针:例如int**p=*a; 定义const指针: 1.coonst 类型 *指针;此时指针所指向的可以是一个整型变量,也可以是一个常变量,但不能通过这个指针来改变对应的变量的值,但是变量本身可以改变(不通过指针)。 2. 类型 const 指针;这种方式定义的指针地址只能是固定的不可以再进行改变。 3. .const 类型const 指针:指针指向的内存不能改变,并且指针指向的值不能进行改变。动态对象:动态对象不像静态对象,动态对象是没有名字的,通过指针间接操作。 new 定义变量:int *p=new 动态对象的类型(其中动态对象的初始值);删除时:delete 指针;定义数组:int *p=new int[100];删除:delete [] 指针;定义指针:需要调用头文件删除之后的指针不可以在进行使用。 引用: 左值引用 &代表左值引用,左值引用的是表达式结束后仍存在的值,既是左值引用的必有地址,左值引用时可以引用变量,但变量必须先进行定义。例如 int a=1;int&p=a; 右值引用: &&代表的是右值引用,右值引用可以引用表达式或者是具体的某个值,例如0;此类都是无法取址的,像例如a++是右值引用,而像++a则是左值引用。 结构体: 定义的方式:Struct 结构体名字 { 结构体成员 };切记最后有一个;。定义一个结构体变量直接可以 结构体名字 变量名。输入输出时要通过指针来输出结构体中的各元素;例如:struct kl{ Int a; };输出时则是cout<<kl.a;联合: 联合的定义方式与结构体相似,用union代替struct。但是联合应用时只可使用一个成员。 枚举: 定义时使用enum定义的是不限定作用域的枚举,而enum class或enum struct定义的则是限定作用域的枚举,限定作用域的优点是可以在不同的作用域内设定同样的成员名字,而不限定作用域的枚举则不能这样。 定义时例如:enum light{red,green,yellow};默认的这三个的值是0,1,2;也可以自己设定枚举中成员的值;例 enum light{red=2,green=6,yellow=88};枚举的其中一个用处可以在switch中使用,case后面所跟得值也可以是枚举定义的成员,从而更明了表示一种可能。 数组: 定义方式1 数组类型 数组名[数组大小]; 2 数组类型 数组名[]={数组中元素}; 3 char 数组名[]=”字符串”; 数组包括的元素为字符串中的字符和最后一个元素\0;切记一个数组不可以被另一个数组初始化。多为数组的初始化也可以,类似于一维数组的初始化方式。通过for语句和数组元素的下标访问数组元素时可以定义下标为size_t类型,然后通过for循环的方式访问数组中的所有元素。for(int e:数组名)这种方式来访问数组中的所有元素,若要改变数组中所有的元素需将语句修改为for(int &e:数组名)。也可以通过指针来访问数组的元素,定义数组的时候数组名的地址自定义为数组中第一个元素的地址,则访问数组的所有元素时可以通过for(int p=a;p<p+10;p++) { Cout<<*p; } decltype关键字可以提取变量的类型来定义另一个变量的类型, 例:int a; decltype(a) l;这样l的类型就和a的类型是相同的。 也可以通过迭代器来访问数组中的每一个元素。头文件是,有两个关键词,begin(),end(),括号内是数组名。 字符串 Char类型的字符串在头文件有几个函数, strlen()返回字符串的长度。Strcmp(p1,p2)判断p1,p2的关系,若等于则返回0,大于则返回正值,小于则返回负值。 Strcat(p1,p2)将后者附加到前者后面,并返回前者的值。 Strcpy(p1,p2)将后者复制到前者后面,并返回前者的值。 String:头文件。定义:string n;若是定义相同的多个元素组成的字符串,则可以string l(n,’l’);函数:getline(is,s)通过输入流把其中的一行输入到s中。 s.empty()判断字符串s 是否为空。s.size();返回s中字符个数。 s.c.str() 将字符串转换为字符数组。s

01

组合

以示例中的值为例,可以认为是一个长度为4的数组[1, 2, 3, 4],每两个组合一个数组可取1组合其数组中之后的值,2与其数组中之后值,3与其数组中之后的值,4与其数组中之后值,即[1, 2]、[1, 3]、[1, 4]、[2, 3]、[2, 4]、[3, 4],首先初始条件判断,若是n <= k则只能构成一个长度为n的数组,将其装入二维数组返回即可,后边的表达式利用了new Array(n)生成了一个长度为n的空数组,让后取得其keys的迭代器,利用...即Spread操作符将其展开,之后使用map将其处理为key值+1,之后定义目标数组,之后定义dfs递归函数,首先进行剪枝,如果当前tmp数组的大小为s,未确定状态的区间[cur,n]的长度为t,如果s + t < k,那么即使t个都被选中,也不可能构造出一个长度为k的序列,故这种情况就没有必要继续向下递归,之后判断递归深度如果与k相等则直接将tmp数组置入目标数组并返回,之后定义一个循环,从cur开始到n进行递归取值,将tmp数组与cur构建一个新数组传递到下一个递归中,之后启动递归初始化cur为1,深度deep为0,tmp为一个空数组,递归完成后返回目标数组即可。

03
领券