Recursion dilemma

Question

what's the difference between these two.

int find_set ( int v ) { if ( v == parent [ v ] ) return v ; return parent [ v ] = find_set ( parent [ v ] ) ; }

And:

int find_set ( int v ) { if ( v == parent [ v ] ) return v ; parent [ v ] = find_set ( parent [ v ] ) ; }

The second doesn't have a return statement if the if statement fails. Is that what you meant? — Omri Barel
– Omri Barel, Commented Dec 27, 2012 at 23:18

Linuxios · Accepted Answer · 2012-12-27 23:23:15Z

The difference, as stated by @Omri, is that the second has no return if the if statement does not execute, leaving you with (hopefully) a compiler error for a code path with no return value. Unlike languages like Ruby, the last statement of a C++ method or function is not implicitly the return value.

Collectives™ on Stack Overflow

Recursion dilemma

1 Answer 1

Comments

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Related