How to make the C++ recursion program terminate -


why program not terminate after return , how make terminate ? https://ideone.com/9lz6jy note: intent here find median if helps in understanding program. question pure c++ related. no needed in finding median. please focus on how can return answer once have fount it. 

#include <iostream> #include <time.h> #include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <algorithm> #include <assert.h>   using namespace std;   int pivot2(vector<int> &v, int pivot) {      vector<int> v_copy(v.size());      //int pivot = v.size() / 2;      //1. sort array mid term       int count_less = 0;      int j = 0;      (unsigned int = 0; <v.size() ; i++) {          if (v[i]< v[pivot]) {             v_copy[j]=v[i];              j++;              count_less++;          }     }      v_copy[j]=v[pivot];     j++;       (unsigned int = 0; <v.size(); i++) {          if (v[i]> v[pivot]) {             v_copy[j] = v[i];             j++;          }     }      //2.  if number of less  tmp_med increase middle postion      if ( count_less >  v.size() / 2) {         pivot2(v_copy,count_less-1);     }     else if (count_less ==  v.size() / 2) {         cout <<"inner " <<  v[pivot] <<endl ;          return v[pivot]; //why recursion not terminate return?     }     else {         if ( count_less < v.size() / 2) {             pivot2(v_copy, count_less + 1 );         }     }    }   int main() {     // code goes here     int arr[] = { 8, 7, 3, 1, 9, 4, 6, 5, 2};     int n = sizeof(arr) / sizeof(arr[0]);      //randomize(arr, n);     vector<int> v( begin(arr), end(arr) );      int med1 = pivot2(v,v.size()/2);     assert(5 == med1);     cout << med1 <<endl ;      return 0; }

you need return values in condition block:

if ( count_less >  v.size() / 2) {     return pivot2(v_copy,count_less-1); } else if (count_less ==  v.size() / 2) {     cout <<"inner " <<  v[pivot] <<endl ;      return v[pivot]; //why recursion not terminate return? } else {     if ( count_less < v.size() / 2) {         return pivot2(v_copy, count_less + 1 );     } }

Comments

Post a Comment

Popular posts from this blog

get url and add instance to a model with prefilled foreign key :django admin -

Image
i have page in each contest shown in row. each row contains contest id , link other model names have foreign key contest. news model: class news(models.model): title = models.charfield(max_length=50, null=true) description = models.textfield() time = models.timefield( default= datetime.datetime.now().time()) contest = models.foreignkey(contest) i want use admin adding , changing these models. want when user clicks on 'news' has foreign key contest id=1, shows list of news value foreign key. use {% instance in instances %} <tr class="{% cycle 'row1' 'row2' %}"> <td>{{ instance.title }}</td> <td>{{ instance.starttime }}</td> <td>{{ instance.timespan }}</td> <td>{{ instance.date }}</td> <td><a href="/adm...
Read more

css - Make div keyboard-scrollable in jQuery Mobile? -

from can tell, although jquery-mobile-powered pages can contain divs overflow set scroll or auto, , these divs can scrolled one-screen bar or mouse wheel, cannot scrolled using arrow keys, page-up/page-down, or home/end. instead, official "page" div (with data-role="page") absorbs input. perhaps other divs can't acquire focus, i'm not sure. is there way around this? edit: jsfiddle of simple example: https://jsfiddle.net/qogz0shx/ <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.4/jquery.min.js"></script> <script src="https://ajax.googleapis.com/ajax/libs/jquerymobile/1.4.5/jquery.mobile.min.js"> </script> <link rel="stylesheet" href="https://code.jquery.com/mobile/1.4.5/jquery.mobile-1.4.5.css"/> <style> #outer { overflow:scroll; height: 50vh; width: 50vw; } #inner { height: 500vh; width: 500vw; } ...
Read more

android - Keyboard hides my half of edit-text and button below it even in scroll view -

i having trouble keyboard covers edit-text , half of button in scroll view. here's layout , please tell me how should resolve problem. many questions on topic none of them s working me. <?xml version="1.0" encoding="utf-8"?> <linearlayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent" android:background="@drawable/bg" android:layout_height="match_parent"> <scrollview android:layout_width="match_parent" android:fillviewport="true" android:layout_height="match_parent"> <relativelayout android:layout_width="match_parent" android:layout_height="wrap_content" android:orientation="vertical"> <linearlayout android:layout_width="match_parent" android:layout_height="w...
Read more