Kirjautuminen

Haku

Tehtävät

Keskustelu: Koodit: C++: Hosoyan kolmio

JRokka [29.03.2020 02:28:52]

#

Hosoyan kolmiossa lasketaan saman sarakkeen kahden ylimmän rivin lukujen summa.

Koodi

#include <iostream>
using namespace std;

int main(){
 int luvut[10][10];
 int a =0;
 int b = 1;
 int summa = 0;
 luvut[0][0] = 1;
 //Lasketaan rivin viimeisen sarakkeen arvot fibonaccin lukujonon avulla.
 for (int x = 1; x < 10; x++){
  summa = a+b;
  luvut[x][x] = summa;
  a = b;
  b = summa;
 }

 int i = 0;
 for (int x = 0; x < 10; x++){
  //Lasketaan seuraava sarake
  a = 0;
  b = luvut[x][x];
  //Siirrytään kokoajan alemmille riveille.
  for (int y = x+1; y < 10; y++){
   //Lasketaan kahden ylemmän rivin lukujen summa.
   summa = a+b;
   luvut[y][x] = summa;
  //Siirretään lukuja.
   a = b;
   b = summa;
  }

 }
 //Näytetään tulos
 for (int y = 0; y < 10; y++){
  for (int x = 0; x <= y; x++){
   cout << luvut[y][x] << " " ;
  }
  cout << endl;
 }
 return 0;
}

Vastaus

Aihe on jo aika vanha, joten et voi enää vastata siihen.

Tietoa sivustosta