Az oldal töltődik…

Bejegyzés a Programozási alapismeretek 2. kategóriában

4. hét

2012. March

https://docs.google.com/document/d/16CnfKOQI8-2_831HP18KG52ETqqdPmhy3sIzq2vNZXE/edit

Hanoi torony:

  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. double hatvany(const double a, const int n){
  6. 	if(n==0){
  7.     	return 1;
  8. 	} else {
  9.     	return a*hatvany(a,n-1);
  10. 	}
  11. }
  12.  
  13. //int i=0;
  14.  
  15. int fib(const int n){
  16. //	i++;
  17. 	if(n==0){
  18.     	return 0;
  19. 	} else if(n==1){
  20.     	return 1;
  21. 	} else {
  22.     	return fib(n-1)+fib(n-2);
  23. 	}
  24.  
  25. }
  26.  
  27. void hanoi(const int h, char honnan, char hova, char mivel){
  28. 	if(n>0){
  29.     	hanoi(n-1, )
  30. 	}
  31. }
  32.  
  33. int main(){
  34. //	cout << hatvany(2,3) << endl;
  35. //	cout << fib(10) << endl;
  36. //	cout << "lepesek: " << i << endl;
  37. 	hanoi(3,'A','C','B'); // A-ról C-re rakjuk B segítségével
  38. 	return 0;
  39. }

Stuct:

  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. struct Eredmeny{
  7. 	bool van;
  8. 	int hol;
  9. }
  10.  
  11. Eredmeny fel11(const vector<double> hom, const int n){
  12. 	Eredmeny sv;
  13. 	if(n==-1){
  14.     	// fel11:=(hamis,?) a feladatban
  15.     	sv.van = false;
  16.     	return sv;
  17. 	} else if(hom[n]<-10){
  18.     	// fel11:=(igaz,n)
  19.     	sv.van = true;
  20.     	sv.hol = n;
  21.     	return sv;
  22. 	} else {
  23.     	return fel11(hom, n-1);
  24. 	}
  25. }
  26.  
  27. int main()
  28. {
  29. 	vector<double> hom;
  30. 	Eredmeny er;
  31.  
  32. //	beolvasas(hom); // othonra
  33. 	hom.push_back(1);
  34. 	hom.push_back(-11);
  35. 	hom.push_back(5);
  36.  
  37. 	er = fel11(hom, hom.size()-1);
  38. 	cout << er.van << er.hol << endl;
  39.  
  40. 	return 0;
  41. }

Leave a Reply