working with an array pointer in a recursive function

2 次查看（过去 30 天）
Itzik Ben Shabat
Itzik Ben Shabat 2012-11-8
H, I want to create a recursive function that gets an image matrix and turns it into a quadtree array. so i figured the best way to do this is with a recursive function. so this is what i came up with:
function [void] = ConstrucQuadtree( A,n,QuadtreeArray,index )
%ConstrucQuadtree constructs a quadtree array from a greyscale image matrix
%A recursively
if (n=1)
QuadtreeArray(i)=A;
index=index+1;
else
ConstrucQuadtree(A(0:n/2,0:n/2),length(A(0:n/2,0:n/2),QuadtreeArray,index);
ConstrucQuadtree(A(0:n/2,n/2:),length(A(0:n/2,n/2:n),QuadtreeArray,index);
ConstrucQuadtree(A(n/2:n,0:n/2),length(A(n/2:n,0:n/2),QuadtreeArray,index);
ConstrucQuadtree(A(n/2:n,n/2:n),length(A(n/2:n,n/2:n),QuadtreeArray,index);
end
end
since i never worked with recursive functions in MATLAB i have a few questions : 1. how do i return void ? (i guess what i wrote in my code is illegal) 2. how do i work with pointers? (both index and QuadtreeArray are supposed to change from one recursion to another.
thanks

请先登录，再回答此问题。

采纳的回答

Daniel Shub
Daniel Shub 2012-11-8
If you want to return "void" you simply do not return anything ...
function ConstrucQuadtree( A,n,QuadtreeArray,index )
MATLAB is lazy and passes pointers around when it can and only allocates new memory when necessary. For your purposes if instead you return QuadtreeArray and index, MATLAB will not allocate new memory. It i important that you return a variable of the same name as the input ...
function [QuadtreeArray, index] = ConstrucQuadtree( A,n,QuadtreeArray,index )
and then modify your code to accept the returned arguments. Something like ...
[QuadtreeArray, index] = ConstrucQuadtree(A(0:n/2,0:n/2),length(A(0:n/2,0:n/2),QuadtreeArray,index);
  1 个评论
Itzik Ben Shabat
Itzik Ben Shabat 2012-11-8
thanks! worked great! (aside from a small indexing problem, forgot that the array starts from 1 and not 0... ) :)

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Matrix Indexing 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by